Question

现在效率最高的排序算法是什么？

如果用C语言来实现这个算法，排5个数需要比较几次？答案说是7次．

Answer 1

排5个数需要比较几次至少要log2(5!)=6.9=7
这是最下限，但不一定是7，具体情况具体分析4次是不可能的。