排序问题之快速排序

排序问题 算法问题的基础问题之一，便是排序问题： 　　输入：n个数的一个序列，<a1, a2,..., an>。 　　输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述     （1）分治法       快速排序使用到了分治方法（Divide and Conquer）。 　　Divide：将

>>阅读原文<<