快速排序练习-题解（Java代码）水经验

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       Main main=new Main();
       int c = scanner.nextInt();;
       int[] n=new int[c];
       for (int i = 0; i < n.length; i++) {
        n[i]=scanner.nextInt();
    }
       main.kuaipai(n,0,n.length-1);
       for (int i = 0; i < n.length; i++) {
        System.out.print(n[i]+" ");
    }
    }
    
    public void kuaipai(int[] arr,int left,int rigth) {
        int i,j,temp;
        if (left>rigth) {
            return;
        }
        int flag=arr[left];
        i=left;
        j=rigth;
        while (i!=j) {
            while (i<j&&arr[j]>=flag) {
                j--;
            }
            while (i<j&&arr[i]<=flag) {
                i++;
            }
            temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
        arr[left]=arr[i];
        arr[i]=flag;
        kuaipai(arr, left, i-1);
        kuaipai(arr, i+1, rigth);
    }
}