排序之快速排序（Java）

public class QuickSort {

public static void main(String[] args) {
    int[] arr = {5,1,9,6,3,4,8};

    quickSort(arr,0,arr.length - 1);

    for (int i = 0 ;i < arr.length;i++) {
        System.out.print(arr[i] + " ");
    }
}
public static void quickSort(int[] arr,int left,int right){
    if (left > right)
        return;
    int pivot = arr[left];//设置基准
    int i = left;//定义i,j分别从数组的两端开始遍历
    int j = right;

    while(i < j){
        //从右边开始遍历，寻找比基准小的数,比基准数大或者相等就继续，比基准数小就停下来
        while(arr[j] >= pivot && i < j){//设置条件i < j是为了防止i跑到j 的右边去
            j--;
        }
        //从左边开始遍历寻找比基准数大的数，比基准数小或者相等的话就继续，比基准数大就停下来
        while(arr[i] <= pivot && i < j){
            i++;
        }

        //两边都找到了后将两个数进行交换
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    //这样交换完成之后i是等于j的，将基准数与i指向的数交换
    arr[left] = arr[i];
    arr[i] = pivot;

    //目前的数组基准数左边的都比基准数小，基准数右边的都比基准数大，再分别用上边的方法对左边的后右边的进行操作，这就使用递归了

    quickSort(arr,left,i - 1);//左边
    quickSort(arr,i + 1,right);
}

}