快速排序的基本原理及實現

原理： 快速排序使用分而治之來獲得與歸併排序相同的優點，而不使用額外的存儲。快速排序首先選擇一個值，稱爲樞軸值，一般選擇使用列表的第一項作爲樞軸值。它的作用是幫助拆分列表。樞軸值屬於最終排序列表的實際位置，將用於將列表劃分爲快速排序的後續調用。分區從通過列表中剩餘項目的開始和結束處定位兩個位置標記。 代碼實現：

>>阅读原文<<