快速排序 java實現

- -我的演算法太差了，看來看去排序演算法還是不會。最近看到了快排，發現很多網站上面的程式碼都不能正確執行，參考了一下他們的程式碼，，其實也差不多，自己再修改一下，我自己測試是可以執行的。

其實快排的原理就是遞迴，先選定一個key，把這個key作為參考值，從右往左遍歷找出比key小的數，從左往右找出比key大的數，然後兩個數交換，當左指標=右指標時，一次排序就完成了，此時陣列被分成了以key為分界線的兩個陣列，再接著對這兩個陣列進行排序。

程式碼如下

import java.util.Arrays;

public class MySort {
    public static void sort(int[] arr,int low,int high){
        //遞迴出口
        while(low>high){
            return ;
        }
        int i=low;    //左指標
        int j=high;        //右指標
        int key=arr[low];    //定義key
        while(i<j){
            while(i<j && arr[j]>key){    //從右往左遍歷,找出比key小的值,如果比key大,指標左移
                j--;
            }
            while(i<j && arr[i]<key){    //從左往右遍歷,找出比key大的值,如果比key小,指標右移
                i++;
            }
            if(i<j){   //交換兩個數
                int t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
        //此時陣列被分為兩個以key為分界嶺的兩個陣列,再遞迴排序這兩個子陣列
        sort(arr,low,i-1);
        sort(arr,i+1,high);
    }
    
    public static void main(String[] args) {
        int[] a={45,34,67,23,100,98,1,3,2};
        sort(a, 0, a.length-1);
        System.out.println(Arrays.toString(a));
    }

}