快速排序（QUICKSORT）

快速排序應用了分治的思想。 首先，要分解，數組A［p..r］劃分爲兩個子數組A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一個元素都小於A［q］，而A[q]也小於等於A[q+1..r]中的每一個元素,其中，計算下標也是q劃分的一部分。 解決：通過遞歸調用快速排序，對子數組A[p..q-1]和A[q+1..r]進行排序。 合併：因爲字數組都是原址排序的，所以不需要合併 分解的代

>>阅读原文<<