快速排序算法实例
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.
查找停止。
所得到的序列就是第一趟董没排序的序列

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:81
阅读量:147
阅读量:83
阅读量:146
阅读量:85