數據結構C語言版希爾排序

文章目錄 希爾排序 希爾排序  希爾排序的提出是對直接摻入排序的進一步優化，直接插入排序插入排序在對幾乎已經排好序的數據操做時，效率高，便可達到線性排序的效率但插入排序通常來講是低效的，由於插入排序每次只能將數據移動一位，因此在1959年D.L.Shell正式提出了shell算法,我以爲這給當時的人指明瞭一個方向，開闢了靈感的源泉，由於shell排序是第一個突破了O（n^2 ) 時間複雜度的排序算

>>阅读原文<<