快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

算法原理：找一个标准值，以这个标准值为 中心把数据分为两部分分别在这个数据左右两边。依次类推递归这两部分。

/**
     * 
     * @param array  原数组
     * @param l   最左边边界
     * @param r   最右边边界
     */
    public static void quick_sort(int [] array,int l,int r){
        if(l<r){  //数组长度大于1才有意思
            
            int i = l;
            int j = r;
            int x = array[i];
            while (i < j) {
                //从右向左找小于x的值
                while(i < j && x < array[j]){
                    j--;
                }
                //找到之后把小于x的值放到x左边
                if(i<j)
                array[i++] = array[j];
                
                //从左向右找大于x的值
                while (i < j && array[i] < x) {
                    i++;
                    
                }
                //找到之后把大于x的值放到右边
                if(i<j)
                array[j--] = array[i];
                
                array[i] = x; //把x的值放到a[i]的位置，保证数组完整
                
                //递归左右两边
                quick_sort(array, l, i-1);
                quick_sort(array, i+1, r);
            }
            
            
        }
    }

不稳定