快速排序算法实例

例:

对关键码序列(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.查找停止。所得到的序列就是第一趟排序的序列。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值