pascal 数据排序

来源：百度知道编辑：UC知道时间：2024/06/15 10:36:35

有5个数a,b,c,d,e,将其按从大到小或从小到大排序，则最少要比较几次？
A.6次 B.7次 C.8次 D.9次 E.10次
大家帮帮忙吧！写出怎么比较排序的
具体是怎么比较的？

楼上的公式太复杂拉
用我的：

数据个数：1 2 3 4 5 6……
比较次数：0 1 3 5 7 9……

D
9次

B.7次

方法:
将N个数排序,最少比较次数为:( ln(n!)/ln(2) )

E 10次 A和B比较然后 A和C 然后A和D 然后A和E 然后B和C 然后B和D 然后B和E 然后 C和D 然后C和E 最后D和E

7次