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

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

posted @ 2018-10-27 08:39  修电脑的龙生  阅读(309)  评论(0编辑  收藏  举报