【Java】快速排序

快速排序使用的是典型的分支思想，对于一个典型子数组A[p..r]，进行快速排序的过程也是典型的三步分治过程，即分解、解决和合并。java 分解：划分A[p..r]为A[p..q-1]以及A[q+1..r]两个子数组，并且q知足前一个子数组均不大于A[q]，后一个子数组均不小于A[q]数组 解决：对两个子数组分别进行递归或者迭代的方式进行排序解决。dom 合并：子数组都是原址排序，不须要合并就已经有

>>阅读原文<<