JAVA排序算法

快速排序
轉載：https://blog.csdn.net/qq_26122557/article/details/79458649

思想：以第一個數字爲基準數，小於基準數的放左邊，大於基準數的放右邊，
設定j從右邊查找小於基準數的數字，然後設定i從左邊查找大於基準數的數字，交換i,j數字，直至j=i,交換j和基準數字。
然後基準數字左右兩邊分別遞歸上述方法。

public class QuickSort {
public static void quickSort(int[] arr,int low,int high){
int i,j,temp,t;
if(low>high){
return;
}
i=low;
j=high;
//temp就是基準位
temp = arr[low];

    while (i<j) {
        //先看右邊，依次往左遞減
        while (temp<=arr[j]&&i<j) {
            j--;
        }
        //再看左邊，依次往右遞增
        while (temp>=arr[i]&&i<j) {
            i++;
        }
        //如果滿足條件則交換
        if (i<j) {
            t = arr[j];
            arr[j] = arr[i];
            arr[i] = t;
        }

    }
    //最後將基準爲與i和j相等位置的數字交換
     arr[low] = arr[i];
     arr[i] = temp;
    //遞歸調用左半數組
    quickSort(arr, low, j-1);
    //遞歸調用右半數組
    quickSort(arr, j+1, high);
}

public static void main(String[] args){
    int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
    quickSort(arr, 0, arr.length-1);
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
}

}