希爾排序 （初學者的分享）

給大家分享一下作爲初學者的我寫希爾排序時碰到的問題和解決方法。歡迎大家批評指正。 希爾排序的思想就是將元素分組後採用插入排序，核心還是插入。 這裏採用/2的方法來確定步長distant,並計算出Num每組有幾個元素,步長就是總組數，while裏的第一層循環保證了每一組都可以被排序，第二層循環就是確定每組最後一個元素的位置，這裏會碰到一個問題，如果總個數是奇數的話每次分組之後第一組就會多出一個元素（

>>阅读原文<<