2.1.15

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

解答

选择排序
交换(也就是 Exch() 方法)需要一个额外空间,这里的条件满足。
现在我们应该使交换次数最少,选择排序只需要 N 次交换,比插入排序平均 N^2/4 少(N > 2)。

上一题 下一题