python希尔排序的优缺点_Python排序选择排序、插入排序和希尔排序不是很理解

我在书上看到的说明是：一般情况下选择排序慢于插入排序慢于希尔排序，可是我自己用Python测试了下，竟然是选择排序是最快的，希尔排序比插入排序稍微快一点。。

我自己分析原因可能是插入排序和希尔排序有太多交换元素的操作了，所以效率低，但书上说的是希尔排序会是最快的，请各位大神指点？

我的测试代码在这里：http://paste.ubuntu.com/8385144

从理论上讲理 选择排序

插入排序的的if语句应该写在内循环条件里面，你的插入排序时间复杂度和选择排序时间复杂度一样，所以慢

Java

/**

* Insertion sort based on exchange

* @param array, Array of Comparable to be Sorted

*/

public static void sort( Comparable[] array ){

for (int i = 1; i < array.length; i++) {

for(int j=i;j>0&&less(array[j],array[j-1]);j--){

exch(array, j, j-1);

}

}

}

说快慢是在基于时间复杂度、空间复杂度等等的条件，你不能说写个程序一侧看谁快，会有偶然性的，请从算法的性能因素方面来考虑

搞1w个用例测一下

玩蛇网文章，转载请注明出处和文章网址：https://www.iplaypy.com/wenda/wd19397.html

相关文章 Recommend