（十五）高級排序—劃分算法

一、 劃分算法描述 1. 劃分就是將數據項分成兩組，一組大於某個特定的數據項，而另一組小於某個特定的數據項。在劃分算法中，這個特定的數據項叫做樞紐。 2. 如下圖所示：劃分算法的思想是：中間的橫線代表樞紐；數據項的左端和右端分別有兩個指針（leftPtr和rightPtr）；leftPtr從左向右遍歷元素，rightPtr從右向左遍歷元素，當leftPtr遇到比樞紐元素大的元素時停止，當right

>>阅读原文<<