算法學習——希爾排序

希爾排序的思想就是將排序對象分爲步長序列進行插入排序，步長序列的增量是遞減的，那麼什麼是步長序列呢？簡單的說就是將一個大的序列按照固定的增量分爲若干個小的序列，當數字作爲序列的下標時，1,3,5,7,9就是一個步長序列，仔細考慮考慮不難理解，若一個長度爲10的序列，將其按照增量爲5來分段，此時要進行插入排序的分別是下標爲0和5,1和6,2和7,3和8,4和9的元素，話不多說，咱們直接來看代碼： p

>>阅读原文<<