算法筆記_011:希爾排序

1 問題描述 給定一組數據，請使用希爾排序獲取這組數據的非降序序列。   2 解決方案 2.1 希爾排序原理簡介 希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell於1959年提出而得名。 該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小,即增

>>阅读原文<<