精通八大排序算法系列一快速排序算法(2)

2021-01-20 18:54

一、

i p/j

2 8 7 1 3 5 6 4(主元)

j指的2<=4,于是i++,i也指到2,2和2互换,原数组不变。

j后移,直到指向1..

二、

j(指向1)<=4,于是i++

i指向了8,所以8与1交换。

数组变成了:

i j

2 1 7 8 3 5 6 4

三、j后移,指向了3,3<=4,于是i++

i这是指向了7,于是7与3交换。

数组变成了:

i j

2 1 3 8 7 5 6 4

四、j继续后移,发现没有再比4小的数,所以,执行到了最后一步,

即上述PARTITION(A, p, r)代码部分的 第7行。

因此,i后移一个单位,指向了8

i j

2 1 3 8 7 5 6 4

A[i + 1] <-> A[r],即8与4交换,所以,数组最终变成了如下形式,

2 1 3 4 7 5 6 8

ok,快速排序第一趟完成。

4把整个数组分成了俩部分,2 1 3,7 5 6 8,再递归对这俩部分分别快速排序。

i p/j


精通八大排序算法系列一快速排序算法(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:第11讲 技术分析---威廉指标,随机指标

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: