排序問題之快速排序

排序問題 算法問題的基礎問題之一，便是排序問題： 　　輸入：n個數的一個序列，<a1, a2,..., an>。 　　輸出：一個排列<a1',a2', ... , an'>，滿足a1' ≤ a2' ≤... ≤ an' 。（輸出亦可爲降序，左邊給出的例子爲升序） 一.算法描述     （1）分治法       快速排序使用到了分治方法（Divide and Conquer）。 　　Divide：將

>>阅读原文<<