Algs4-2.1.7对于逆序数组,选择排序和插入排序谁更快?

2.1.7对于逆序数组,选择排序和插入排序谁更快?
答:选择排序。因为选择排序需要进行N(N-1)/2次比较,N次交换。插入排序需要N(N-1)/2次比较,N(N-1)/2次交换。

猜你喜欢

转载自www.cnblogs.com/longjin2018/p/9860011.html