快速排序算法实例

例：

对关键码序列（66,13,51,76,81,26,57,69,23）进行快速排序。

求第一趟划分后的结果。

关键码序列递增。

以第一个元素为划分基准。

【主要方法步骤】如下：

将两个指针i，j分别指向表的起始和最后的位置。

反复操作以下两步：

（1）j逐渐减小，并逐次比较j指向的元素和目标元素的大小，若p(j)<T则交换位置。

（2）i逐渐增大，并逐次比较i指向的元素和目标元素的大小，若p(i)>T则交换位置。

直到i，j指向同一个值，循环结束。

步骤一：

首先设置两个变量i，j。分别指向序列的首尾元素。

步骤二：

该例子是以第一个元素为基准，从小到大进行排列。让j从后向前进行查询，直到找到第一个小于66的元素。则将最后一个j指向的数23，和i指向的66交换位置。然后将i从前向后查询，直到找到第一个大于66的元素76。

步骤三：

将76和66位置互换。让j从后向前进行查询，直到找到第一个小于66的元素57。

步骤四：

将57和66交换位置。

步骤五：

然后将i从前向后查询，直到找到第一个大于66的元素81.

步骤六：

将81和66交换位置。让j从后向前进行查询，直到找到第一个小于66的元素26。

步骤七：

将26和66交换位置。此时i，j都同时指向了目标元素66.查找停止。所得到的序列就是第一趟排序的序列。