2.1.7对于逆序数组,选择排序和插入排序谁更快?
答:选择排序。因为选择排序需要进行N(N-1)/2次比较,N次交换。插入排序需要N(N-1)/2次比较,N(N-1)/2次交换。
Algs4-2.1.7对于逆序数组,选择排序和插入排序谁更快?
猜你喜欢
转载自www.cnblogs.com/longjin2018/p/9860011.html
今日推荐
周排行