快速排序(按从小到大排)

 分为左右两端,两端开始遍历:

(目的找到左边大于基准和右边小于基准的元素)

1.遍历当左边元素小于基准,继续向右移动

遍历当右边元素大于基准,继续向左移动

2.不满足,跳出循环。(即左大于基准,右小于基准)

当右边界大于左边界,交换左右边界元素

此时将数组分为三部分:  L<=j<=i<=R

快速排序(按从小到大排)_第1张图片

你可能感兴趣的:(排序,数据结构,算法)