數據結構-快速排序

快速排序 快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，一般稱其爲分治法(Divide-and-ConquerMethod)。 算法 基本思想：  快速排序使用分治的思想，從待排序序列中選取一個記錄的關鍵字爲key，經過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字不大於key，另外一部分記錄的關鍵字不小於key，以後分別對這兩部分記錄繼續進行

>>阅读原文<<