25 50 70 21 4 18 100 43 7 12
以25为基准,比25小的有:21 4 18 7 12
比25大的有:50 70 100 43
一趟快速排序之后,比25小的一定被放在左边,比25大的一定被放在右边,比25大的有5个数,则25必然在第6位,
25 50 70 21 4 18 100 43 7 12
将25放在第6位。在第6位前边,比25小数的位置不变,在第6位后边,比25大的数位置不变,即:
21 4 25 100 43
由于哨兵i是从左往右的,哨兵j是从右往左的,则:
对原数组从右往左遍历比25小的数,将其按照从左往右的顺序存放,即:
12 7 18 21 4 25 100 43
对原数组从左往右遍历比25大的数,将其按照从右向左的顺序存放,即:
12 7 18 21 4 25 100 43 70 50