【Java】快速排序

快速排序使用的是典型的分支思想，對於一個典型子數組A[p..r]，進行快速排序的過程也是典型的三步分治過程，即分解、解決和合並。java 分解：劃分A[p..r]爲A[p..q-1]以及A[q+1..r]兩個子數組，並且q知足前一個子數組均不大於A[q]，後一個子數組均不小於A[q]數組 解決：對兩個子數組分別進行遞歸或者迭代的方式進行排序解決。dom 合併：子數組都是原址排序，不須要合併就已經有

>>阅读原文<<