数据结构:快速排序（quick sort）

import java.util.Arrays;

public class QuickSort {
    public static void main(String[] args) {
        //int[] arr = {0, -23, 3, 1, -5, 10, 2, 8, 7, 6};
        //int[] arr = {-9, 78,-6, 0, 23, -567, 0, 70};
        int[] arr = {-9, 0, 78,-6, 3, 0, 5, 23, 0, 567, 0, 70};
        quickSort(arr, 0, arr.length-1);
        System.out.println(Arrays.toString(arr));
    }

    public static void quickSort(int[] arr, int left, int right){
        int l = left;  // 左索引
        int r = right; // 右索引
        int pivot = arr[(l + r)/2]; // 中轴值
        //System.out.println(pivot);
        int tmp = 0; // 临时变量

        // while循环的目的是让比pivot值小的放在左边
        // 比pivot值大的放在右边
        while(l < r){

            // 在pivot的左边一直找, 找到大于等于pivot值, 才退出
            while(arr[l] < pivot){
                l += 1;
            }

            // 在pivot的右边一直找, 找到小于等于pivot值, 才退出
            while(arr[r] > pivot){
                r -= 1;
            }

            if(l >= r){
                break;
            }

            // 交换
            tmp = arr[l];
            arr[l] = arr[r];
            arr[r] = tmp;

            //System.out.println("--"+Arrays.toString(arr));
            //System.out.println("arr[l]="+arr[l]+"  arr[r]="+arr[r]);
            // r-=1;
            // l+=1;
            // [-9, 0, -6, -567, 23, 0, 78, 70]

            // 如果交换完后,发现这个arr[l] == pivot值 相等, r-- 前移
            if(arr[l] == pivot){
                r -= 1;
            }

            // 如果交换完后,发现这个arr[r] == pivot值 相等, l++ 后移
            if(arr[r] == pivot){
                l += 1;
            }
        }

        if(l == r){
            l += 1;
            r -= 1;
        }

        // 向左递归
        if(left < r){
            quickSort(arr, left, r);
        }

        // 向右递归
        if(right > l){
            quickSort(arr, l, right);
        }
        //System.out.println(l+"  "+r);
    }
}