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

一、

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库精通八大排序算法系列一快速排序算法(2)在线全文阅读。