希爾排序、歸併排序、快速排序，KMP

再說這三種排序前，先對比下這幾種排序的複雜度。 1.希爾排序 希爾排序的思想是以分組的方式，分而治之。 核心思想:一邊分組一邊排 例如把10個數據，分爲5組，5組裏面，小的放在左邊，大的放在右邊。第二次，再把它分爲4組，依然是小的放左邊，大的放在右邊。分組的次數越多，交換的次數越小。也可以把希爾排序看作一次分組的插入排序。 希爾排序空間存儲比較小o(1)，適合空間複雜度比較小的場景。如果空間複雜度

>>阅读原文<<