c語言實現10個數由小到大排序(希爾排序法)

希爾排序:設定一個元素間隔增量gap,將序列按照間隔數gap從第一個元素開始依次分紅若干個子序列,在子序列中運用排序方法(如冒泡排序法),而後縮小增量gap從新將整個序列按照新的間隔數gap進行操做,再對每一個子序列進行排序,直到間隔數爲1爲止。 如何選取gap值:經驗表示gap取值爲序列長度的一半,後一趟排序的gap取值爲前一趟gap取值的一半便可。web 例如序列「5,30,7,9,20,10
相關文章
相關標籤/搜索