java快排



import java.util.Scanner;

public class Demo1 {
     public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      int k = sc.nextInt();
      int[] arr1 = new int[k];
      for(int i=0;i<k;i++)
       arr1[i]=sc.nextInt();
      swift(0,k-1,arr1);
      for(int i=0;i<k;i++)
       System.out.print(arr1[i]+" ");
     }
     public static void swift(int s,int e,int [] arr){
      int i=s,j=e;
      int x = arr[s];
      while(i<j){
       while(i<j&&arr[j]>=x)
        j--;
       if(i<j)
       {  arr[i]=arr[j];
              i++;}
       while(i<j&&arr[i]<=x)
        i++;
       if(i<j)
       {
        arr[j]=arr[i];
        j--;
       }
       arr[i]=x;
       swift(s,e-1,arr);
       swift(s+1,e,arr);
      }
     }
}