JAVA实现快速排序 从大到小的排

package teset;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
 
public class Main{
     
    /**
     * @param args
     * @throws IOException 
     * @throws NumberFormatException 
     */
    public static void main(String[] args) throws NumberFormatException, IOException {
    BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
   
    String[] str=br.readLine().split(" ");
    int[] array=new int[str.length];
    int n = str.length;
    for(int i=0;i<n;i++){
        array[i]=Integer.parseInt(str[i]);
        
    }
         Main test = new Main();
         test.QuickSort(array,0,n-1);
         for(int i=0;i<n;i++) {
             System.out.print(array[i]+" ");
         }
         
         
    
    }
    /*****************************************************************/
    public void QuickSort(int[] a,int left,int right)
    {
         if(left>=right)
    {
            return;
    }
    int key=a[left];
    int i=left;int j=right;
    while(i<j)
    {
    //j向左移，直到遇到比key大的值
    while(a[j]<=key && i<j){
    j--;
    }
    //i向右移，直到遇到比key小的值
    while(a[i]>=key && i<j){
    i++;
    }
    if(i<j){//互换
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
    }
    }
         a[left]=a[i];
        a[i]=key;
    QuickSort(a,left,i-1);
    QuickSort(a,i+1,right);
    }  
      
    
    
}