快速排序和歸併排序詳解

快速排序（Quicksort）是對冒泡排序的一種改進。 基本思想 通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小。然後再按此方法對這其中一部分數據進行快速排序，這是遞歸調用。再按此方法對另一部分數據進行快速排序，這也是遞歸調用。 算法介紹 設要排序的數組是A[0]……A[n-1]，首先任意選取一個數據作爲關鍵數據，然後將所有比它小的數都放到它前面，

>>阅读原文<<