2.1.15

2.1.15 #

解答 #

选择排序

交换(也就是 Exch() 方法)需要一个额外空间,这里的条件满足。

现在我们应该使交换次数最少,选择排序只需要 N 次交换,比插入排序平均 N^2/4 少(N > 2)。