排序算法

快速排序算法：

通过一次排序将数组分为独立的两部分，一部分均比关键字小，另一部分均比关键字大，再递归对每部分进行关键字排序。

关键字排序：把数组第一个数拿出来做关键字key，数组前后分别设置low，hig指针；将key与hig指针的值从后往前比较，如果key<指针hig的值，hig--，反之交换值；key继续与low指针的值从前往后遍历，若key>指针low的值，low++，反之交换值；直到完成排序。

public class FastOrder {

    public static void main(String[] args) {
        FastOrder p=new FastOrder();
        int[] arr={45,1,6,8,65,26,46,22};
        p.fastsort(arr, 0, arr.length-1);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }
    /*关键字key排序*/
    public int partition(int[] arr, int low, int hig){
        int key=arr[low];//选数字第一个数为关键字
        while(low<hig){
            while(low<hig&&arr[hig]>key){
                hig--;
            }
            arr[low]=arr[hig];
            while(low<hig&&arr[low]<key){
                low++;
            }
            arr[hig]=arr[low];
        }
        arr[low]=key;
        return low;
    }
    /*递归完成快速排序*/
    public void fastsort(int[] arr,int low, int hig){
        if(low<hig){
            int mid=partition(arr,low,hig);
            fastsort(arr, low,mid-1);
            fastsort(arr,mid+1,hig);
        }
    }
}