四名同学排成一排,有多少种排法? 10
展开全部
共有24种排法。
第一种方法:利用阶乘,A44,4*3*2*1=24种。
第二种方法:ABCD 、ABDC、 ACBD、 ACDB 、ADBC、ADCB、BACD、BADC、BCAD、BCDA、BDAC、BDCA、CABD、CADB、CBAD、CBDA、CDAB、CDBA、DABC、DACB、DBAC、DBCA、DCAB、DCBA共24种。
扩展资料:
排序分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
常见排序算法:
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
参考资料:百度百科-排序
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |