2.1.7

2.1.7 #

解答 #

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

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