希尔排序

希尔排序 希尔排序的时间复杂度，最好的情况下仍然是正序时，可达到O(n),平均复杂度为O(nlogn)。 算法思想： 　　采用跳跃式处理数组，使得数组粗粒度的实现基本有序。在进行细粒度的处理，最终使得网络在跳越数为1时，实现基本有序的排序，以减少插入排序的复杂度。 主要程序： void shellSort(int *arr,int length){ int i,j,k; int i

>>阅读原文<<