希爾排序詳解

八大排序算法中，有兩種插入排序，直接插入排序和希爾排序，下面我們來介紹希爾排序。 希爾排序 希爾排序又叫做縮小增量排序。 1、基本思想 設待排序元素序列有n個元素，首先取一個整數increment（小於n）作爲間隔將全部元素分爲increment個子序列，所有距離爲increment的元素放在同一個子序列中，在每一個子序列中分別實行直接插入排序。然後縮小間隔increment，重複上述子序列劃分和

>>阅读原文<<