【排序算法】快速排序

排序动图

排序思路

设定一个初始值，和两个位置，将初始值与这两个位置比较，大的放右边，小的放左边，这样经过一次循环遍历，就能把初始值放中间，比初始值小的在左边，比初始值大的在右边，再通过递归排序左边和右边的就可以排好序了。

排序流程

• 设置两个初始的变量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