快速排序

快速排序，每次把数组的第一个数作为边界值pivot，边界值左边都是比它小的数，右边都是比他大的数，low表示数组头，high表示数组尾，i=low,j=high,总数组的尾部开始找一个比边界小的数,找到后再从数组头部找到一个比它大的数，交换arr[i]与arr[j]的值，当 不满足i<j的条件时，代表 i与j重合，本次排序完成，就交换arr[i]与边界的值。如下图所示 是该数组第一次排序的过程。

当本次排序后递归调用quickSort方法，数组被边界值分成两部分，分别去进行快排

        quickSort(arr, low, i-1);
        quickSort(arr, i+1, high);

 

代码如下

public static void quickSort(int[] arr,int low ,int high){
        if(low>=high)return;
        int i=low;
        int j=high;
        int pivot=arr[low];//基准元素
        while(i<j){
            while(i<j&&arr[j]>=pivot)
                j--;
            while(i<j&&arr[i]<=pivot)
                i++;
            //交换
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;    
        }
        //交换边界与arr[i]的值
        
        arr[low]=arr[i];
        arr[i]=pivot;
        quickSort(arr, low, i-1);
        quickSort(arr, i+1, high);
    }