2.1.6

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

插入排序更快。
选择排序无论如何都需要 $n + (n-1) + (n-2) + … + 1 = \frac{n^2}{2}$ 次比较。
插入排序在这种情况下只需要 n 次比较。(所有主键相同 = 数组已排序)

上一题 下一题