【4】快排及隨機化算法

快排（Quicksort） 分治算法 原地排序（就在原來的數據區域內進行重排，像插入排序，在原來的區域完成排序，歸併排序額外的空間進行排序） 分治 分，快速排序將數據劃分爲幾份，所以快排通過選取一個關鍵數據，再根據它的大小把原數據分爲兩個子數組（第一個數組的元素都比這個主元素小，第一個數組的元素都比這個主元素大或相等） 治，用遞歸處理兩個子數組的排序 合併，連接 ( A , p , q ) (A,

>>阅读原文<<