排序动图
排序思路
设定一个初始值,和两个位置,将初始值与这两个位置比较,大的放右边,小的放左边,这样经过一次循环遍历,就能把初始值放中间,比初始值小的在左边,比初始值大的在右边,再通过递归排序左边和右边的就可以排好序了。
排序流程
- 设置两个初始的变量low、high,初始值为:low = 0,j = N - 1;
- 以第一个数组元素作为比较数据,赋值给 startVal,即 startVal = arr[0]
- 从 hight 开始向前比较,high–,找到一个比 startVal 小的,将 arr[low] 和 arr[high] 互换
- 从 low 开始向后比较,high++,找到一个比 startVal 大的,将 arr[high] 和 arr[low] 互换
- 重复第3、4步,直到 low = high
代码实现
public static void newQuickSort