继续上面的操作，9和4交换，变成“6 1 2 5 4 3 9 7 10 8”，继续，i先走，停在了9的位置，这个时候i == j了，那么这一轮就比较完了，最后需要交换i和base位置的数（基准数归位），这个时候发生了什么？6与9交换，变成了下面的序列：“9 1 2 5 4 3 6 7 10 8”，这个序列并不是完成了一轮处理之后，基准数左边的都比基准数小，右边的都比它大。交换之后的序列如下。此时以基准数6为分界点，6左边的数都小于等于6，6右边的数都大于等于6
算法
2023-08-29
60 点赞
0 评论
90 浏览
