八大排序——快速排序及性能分析

快速排序（quick sort） 一、快速排序： 它採用了 分治的策略 。 分治法(Divide-and-ConquerMethod)的基本思想 ：將 原問題分解爲若干個規模更小但結構與原問題類似的子問題 。遞歸地解這些子問題，而後將這些子問題的解組合爲原問題的解。 快速排序的基本思想： ①從數列中挑出一個元素（通常是數組中的第一個數或者最後一個數），稱爲 "基準"（pivot） ； ②從新排序數

>>阅读原文<<