信息学排序算法的问题，急……

来源：百度知道 编辑：UC知道 时间：2024/06/02 19:10:55
N个数进行排序，问最少的比较次数？最少的交换次数？
对于N给定的情况，我在网上找到的答案各不相同。目前可以肯定的是：5个数排序比较次数最少7次，六个数排序比较次数最少10次
最好能给出公式来。
好的再加分
一楼的答案是不对的（我是说无论什么初始顺序），比较次数我已经有了正确答案
如果有能答出来的我给分

不同的初始顺序是不同的。
一般分为最好情况，最坏情况和平均情况。
比如快速排序的算法复杂度是 nlogn，也就是需要经过 nlogn次比较
如果说最少的次数，那么就是最好情况了。