希爾排序

希爾排序 希爾排序的時間複雜度，最好的情況下仍然是正序時，可達到O(n),平均複雜度爲O(nlogn)。 算法思想： 　　採用跳躍式處理數組，使得數組粗粒度的實現基本有序。在進行細粒度的處理，最終使得網絡在跳越數爲1時，實現基本有序的排序，以減少插入排序的複雜度。 主要程序： void shellSort(int *arr,int length){ int i,j,k; int i

>>阅读原文<<