2.1.7
2.1.7
#
解答
#
假设比较的开销小于等于交换的开销,此时选择排序更快,具体比较见下表。
排序方法
比较次数
交换次数
插入排序
~N^2/2
~N^2/2
选择排序
~N^2/2
N