首页 >聚焦 > > 正文

快速排序法例子_快速排序法

2023-03-08 16:55:12 来源:互联网

你们好,最近小活发现有诸多的小伙伴们对于快速排序法例子,快速排序法这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。


(资料图片仅供参考)

1、首先,设置两个变量I和j。

2、分别指向序列的第一个和最后一个元素。

3、本例基于第一个元素,从小到大排列。

4、让j从后向前查询,直到找到第一个小于66的元素。

5、然后最后J指向的数字23和I指向的数字66互换。

6、然后,我将被从前到后查询,直到找到大于66的第一个元素76。

7、交换76和66。

8、让j从后向前查询,直到找到小于66的第一个元素57。

9、开关57和66。

10、然后我将被从前面查询到后面,直到找到大于66的第一个元素81。

11、交换81和66。

12、让j从后向前查询,直到找到小于66的第一个元素26。

13、开关26和66。

14、此时,I和J都指向目标元素66。

15、搜索停止。

16、获得的序列是在第一遍中排序的序列。

以上就是快速排序法这篇文章的一些介绍,希望对大家有所帮助。

标签:

x 广告
x 广告

Copyright ©   2015-2022 华南影视网版权所有  备案号:粤ICP备18025786号-52   联系邮箱: 954 29 18 82 @qq.com