快速排序與隨機快速排序

快速排序與隨機快速排序 問題描述     實現對數組的普通快速排序與隨機快速排序。 實驗要求 （1）實現上述兩個算法  （2）統計算法的運行時間 （3）分析性能差異，作出總結 算法原理 （一）快速排序     通過使用分治思想對快速排序算法進行描述。下面對一個典型的子數組A[p…r]進行快速排序的三步分治過程：     分解：數組A[p…r]被劃分爲兩個（可能爲空）子數組A[p…q-1]和A[q+

>>阅读原文<<