數據結構學習第四天--希爾排序和快排

一、希爾排序 ：python 希爾排序（Shell Sort）是插入排序的一種。也叫作縮小增量排序，是直接插入排序算法的一種改進版，是一個非穩定的排序算法.他的原理是把記錄按下標的必定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減小，每組包含的關鍵詞愈來愈多，當增量減至1時，整個文件剛好被分紅一組，算法即是終止了。算法 希爾排序的基本思想：     將數組列在一個表中並對列分別進行插入排

>>阅读原文<<