算法筆記2-排序

快速排序，對冒泡排序的一種改進   最廣泛的排序算法，實現簡單，適用於各種不同的輸入數據，一般應用中，比其他排序快的多。 特點：1.原地排序（只需要一個很小的輔助棧）2.內循環比較小  也是一種分治的排序算法。將一個數組分成兩個數組，將兩部分獨立排序。   快速排序和歸併排序是互補的，歸併排序，兩個排好的整合到一起。而快速排序，兩個子數組都有序，則整個數組自然有序。   第一個，遞歸調用，發生在處

>>阅读原文<<