快速排序及快速排序的優化（完整版）

快速排序的的基本思想：       設數組a中存放了n個數據元素，low爲數組的低端下標，high爲數組的高端下標，從數組a中任取一個 元素（一般選取a[ow]）做爲標準，調整數組a中各個元素的位置，使排在標準元素前面的元素的關鍵字均小於標準元素的關鍵字，排在標準元素後面元素的關鍵字均大於或等於標準元素的關鍵字。一次結束後，把標準元素放在適合的位置，而且把以標準元素爲中心劃分了兩個子數組，前面數組

>>阅读原文<<