Java快速排序

Java快速排序，QuickSort

默认选择最左边的元素为轴值，

1.先重右向左，找出比轴值小的数，交换位置

2.再从左往右找出比轴值大的数，交换位置

3.重复1,2步骤，直到轴值处于中间位置，且左边的数都小于轴值，右边的书都大于轴值

4.对两边的数进行迭代重复以上步骤，递归。

代码：

public class Quick_Sort {
    public static void main(String[] args) {
        int[] arr = {2,5,5,7,1,3,9,8,6};
        Sort(arr,0,arr.length-1);
        //输出排序后的数组
        for(int k=0; k<arr.length; k++){
            System.out.println(arr[k]);
        }
    }
    public static void Sort(int[] a,int left, int right){
        int i,j,index;
        i = left;
        j = right;
    index = a[left]; //默认选择最左边的元素
    while(i<j){
        while(i<j&& a[j]>=index){
            j--;
        }
        if(i<j){
            int temp = a[j];
            a[j] = a[i];
            a[i] = temp;
            i++;
            }
        while(i<j && a[i]<=index){
            i++;
        }
        if(i<j){
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            j--;
        }
    }
        if(i>left){
        Sort(a,left,i-1);
    }
        if(j<right){
        Sort(a,i+1,right);
        }
    }
}