2.1.7

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

解答

假设比较的开销小于等于交换的开销,此时选择排序更快,具体比较见下表。

排序方法 比较次数 交换次数
插入排序 ~N^2/2 ~N^2/2
选择排序 ~N^2/2 N
上一题 下一题