image.png
image.png
交换两个e的位置,然后就可以i++, j— 继续下一轮的循环
image.png

举例

i往右移动,直到遇到>=标定点i的元素就停下
j往左移动,直到遇到<=标定点j的元素就停下

image.png
交换i和j所在位置的元素,然后i++, j—
image.png
image.png
image.png
image.png
最后将标定点置于中间,也就是j所在的位置
image.png

全是相同元素的情况,依然是左右相对平均的两部分
image.png
image.png
image.png