快速排序算法实例

 时间:2024-11-15 19:56:35

对关键码序列(66,13,51,76,81,26,5蚀卺垦肝7,69,23)进行快速排序。求第一趟划分后的结果。关键码序坐逃缥卯列递增。以第一个元素为划分基准。【主要方法步骤】如下:将两个指针i,j分别指向表的起始和最后的位置。反复操作以下两步:(1)j逐渐减小,并逐次比较j指向的元素和目标元素的大小,若p(j)<T则交换位置。(2)i逐渐增大,并逐次比较i指向的元素和目标元素的大小,若p(i)>T则交换位置。直到i,j指向同一个值,循环结束。

快速排序算法实例

工具/原料

排序算法

方法/步骤

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

快速排序算法实例

快速排序算法实例

2、该例子是以第缬方焱蜱一个元素为基准,从小到大进行排列。让j从后向前进行查询,直到找到第一个小于66的元素。嬴猹缥犴则将最后一个j指向的数23,和i指向的66交换位置。然后将i从前向后查询,直到找到第一个大于66的元素76.

快速排序算法实例

快速排序算法实例

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

快速排序算法实例

快速排序算法实例

4、将57和66交换位置。

快速排序算法实例

快速排序算法实例

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

快速排序算法实例

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

快速排序算法实例

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

快速排序算法实例

vc++6.0怎么创建工程和c语言文件? C语言如何定义全局变量 平均周转时间怎么算 二叉排序树画法图解 c语言中getch() 怎么用
热门搜索
长江三峡图片 鲸鱼图片大全 丁香花的样子图片 动漫里番 女生内衣图片