编辑代码

class Main {
	public static void main(String[] args) {
        
	int [] a={5,7,9,2,4,6,8,12,20,100,11,15,16,3};
    fastsort(a,0,a.length-1);
         for(int n: a)
    {
        System.out.print(n+" ");
    }
    }
    public static void fastsort(int []a,int left,int right )
    {
        if(left<right)
        {

        int i=left;
        int j=right;
        int temp=a[i];
        while(i<j)
        {
        while(i<j&&temp<a[j])
        {
            j--;
        }
        if(i<j)
        {
            a[i]=a[j];
            i++;
        }
        while(i<j&&temp>a[i])
        {
            i++;
        }
        if(i<j)
        {
            a[j]=a[i];
            j--;
        }
        }
        if(i==j)
        {
            a[i]=temp;
            fastsort(a,left,i-1);
            fastsort(a,i+1,right);
        }
        }
    }
}