快速排序法例子_快速排序法
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、获得的序列是在第一遍中排序的序列。
以上就是快速排序法这篇文章的一些介绍,希望对大家有所帮助。
标签: