數據結構的Java實現（九）—— 希爾排序、快速排序

目錄java 希爾排序算法 快速排序shell 在三種簡單排序算法中，介紹了插入排序、冒泡排序、選擇排序，它們的時間複雜度都是O(n2)，在數據量大時，這三種排序所須要的時間是很難使人接受的。數組 在上一篇介紹遞歸時，提到了歸併排序，它的時間複雜度是O(NlogN)，比簡單排序快了不少，但它仍有個缺點，就是空間複雜度爲O(n)，當須要排序的數據佔據了整個內存的一半以上的空間時，沒法使用歸併排序。u

>>阅读原文<<