数据结构:内部排序可能达到的最快速度是啥

最少并不是指对特定的数据的比较次数,而是指能够将任意数据排序的最少次数,6次虽然能排出其中一种数据,但是对于其他数据是无法完全确定顺序的
■网友
对\u0026lt;b\u0026gt;任意\u0026lt;/b\u0026gt;的7个关键字进行基于比较的排序,\u0026lt;b\u0026gt;至少\u0026lt;/b\u0026gt;要进行()次关键字之间的两两比较。任意:是求所有可能的数据排列的比较次数的一个上界至少:需要求出上确界
■网友
我想题目不是针对具体的一种情况。
■网友
意思是,3个关键字要么比较2次,要么比较3次,就可以排序出结果。所以是至少2次。
但是现在加上"任意"两个字,比较2次的情况拿掉,换上需要3次的情况上来,你就至少需要3次了。
【数据结构:内部排序可能达到的最快速度是啥】 因为3次可以确保"任意"情况。


    推荐阅读