（十五）高级排序—划分算法

一、 划分算法描述 1. 划分就是将数据项分成两组，一组大于某个特定的数据项，而另一组小于某个特定的数据项。在划分算法中，这个特定的数据项叫做枢纽。 2. 如下图所示：划分算法的思想是：中间的横线代表枢纽；数据项的左端和右端分别有两个指针（leftPtr和rightPtr）；leftPtr从左向右遍历元素，rightPtr从右向左遍历元素，当leftPtr遇到比枢纽元素大的元素时停止，当right

>>阅读原文<<