快速排序（java實現）

import java.util.Arrays;
import java.util.Scanner;

public class quickSort {
    public static void sort(int[] a,int low,int hight){
        int i,j,index;
        if (low>hight){
            return;
        }
        i = low;
        j = hight;
        index = a[i];
        while (i<j){
            while (i<j&&a[j]>=index){//從右邊找比基準值小的，如果沒找到則j--;
                j--;
            }
            if (i<j){//走到這一步代表從右找到了比基準值小的
                a[i++] = a[j];//將a[j]賦給了a[i],之後i++
            }
            while (i<j&&a[i]<=index){//從左邊找比基準值大的，如果沒找到則i++;
                i++;
            }
            if (i<j){//走到這一步代表從左邊找到了比基準大的
                a[j--] = a[i];//這一步是把a[i]賦值給a[j];同時j--
            }
        }
        a[i] = index;//此時i=j
        sort(a,low,i-1);//對低子表進行排序
        sort(a,i+1,hight);//對高子表進行遞歸排序
    }
    public static void quickSort(int[] a){
        sort(a,0,a.length-1);
    }
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];
        for (int i=0; i<n; i++){
            a[i] = scanner.nextInt();
        }
        quickSort(a);
        System.out.println(Arrays.toString(a));
    }
}