快速排序-Java

public class QuickSortMain {

    public static void main(String[] args) {

        int[] arr = {5, 3, 7, 6, 4, 1, 0, 2, 9, 10, 8};
        quickSort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++ ) {
            System.out.print(arr[i] + " ");
        }
    }

    private static  void quickSort(int[] arr, int left, int right){
        // 传入数组， 最左及最右的索引

        if (left >= right) {    // 入口条件：左右索引相遇时
            return;
        }

        int temp = arr[left]; // 以左边的第一个元素为基准元素
        int i = left, j = right; // i,j为两个游标
        while (i < j) {
            while (i < j && arr[j] >= temp){ // 右边先走
                j--;
            }
            while (i < j && arr[i] <= temp) {
                i++;
            }
            if (i < j) {
                swap(arr, i, j);
            }
        }
        arr[left] = arr[i]; // 注意，此时i与j是相等的，即i，j 相遇；
                           // 交换第一个元素a[0]， 与基准元素的位置
        arr[i] = temp;    // 也就是基准元素中始至终一开始的哪一个
        quickSort(arr, left, i - 1);    // 递归操作左边部分
        quickSort(arr, i + 1, right);   // 递归操作右边部分
    }

    //交换两个元素
    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
```java
在这里插入代码片