快速排序

1. 简单思想：利用分治法，默认取数组第一个元素作为参考点，以参考点为例，把数组分成一半小于参考点，另一半大于参考点。以原始数据为例4,1,2,5,9,6,7，第一次排序为4,1,2,5,9,6,7，再用相同的方法，对5左边进行排序，对5右边进行排序。
2. 代码实现

public class Test6 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[]  num={4,1,2,5,9,6,7};
        quicksort(num,0,num.length-1);

        for(int i=0;i<num.length;i++)
        {
            System.out.print(num[i]+"   ");
        }

    }

    private static void quicksort(int[] num, int i, int j) {
        // TODO Auto-generated method stub
        if (i<j) {
            int key=num[i];//基准
            int left=i;
            int right=j;
            //循环完一次就相当于一次排序
            while (left<right) {
                while(left<right&&num[right]>key)
                {
                    right--;
                }
                if (left<right) {
                    num[left]=num[right];
                    left++;

                }
                while(left<right&&num[left]<key)
                {
                    left++;
                }
                if (left<right) {
                    num[right]=num[left];
                    right--;
                }
            }
            num[left]=key;
            quicksort(num, i, left-1);
            quicksort(num, left+1, j);
        }
    }



}