java排序-交换排序-快速排序

 /**
     * 快速排序
     */
    @Test
    public void kuaiSuTest(){
        /**
         * 1、选择一个基点
         * 2、从两边开始向基点遍历，与基点比较，大小位置不对的就互换位置
         * 3、遍历结束排序完成
         */
        sort(data,0,data.length-1);
        System.out.println(Arrays.toString(data));

    }
    public static void sort(int[] data,int low,int height){
        int i = low;
        int j = height;
        if (i>j) {
            return;
        }
        int key=data[i];

        while (i<j){
            while (i<j&&data[j]>key){
                j--;
            }
            while (i<j&&data[i]<key){
                i++;
            }
            if (i<j){
                int temp = data[i];
                data[i]=data[j];
                data[j]=temp;
            }
        }
        sort(data,0,i-1);
        sort(data,i+1,height);
    }