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