希爾排序C語言版

希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序,是直接插入排序算法的一種更高效的改進版本.算法  希爾排序的基本思想就是:將須要排序的序列劃分爲若干個較小的序列,對這些序列進行直接插入排序,經過這樣的操做可以使須要排序的數列基本有序,最後再使用一次直接插入排序。shell       在希爾排序中首先要解決的是怎樣劃分序列,對於子序列的構成不是簡單地分段,而是採起將相隔某個增量
相關文章
相關標籤/搜索