java数据结构排序之快速排序

基本思想：
你是上帝选中的宠儿
谦卑的我默默为你祝福
愿我的努力能感动命运的签
让我与你不再遥远
1）选择一个基准元素,通常选择第一个元素或者最后一个元素,
2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。
3）此时基准元素在其排好序后的正确位置
4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。
java递归实现代码

public class QuickSort {
    /*
     * numbers:排序数据数组
     * left:左指针
     * right:右指针
     * key_value:选中值
     */
    public int partition(int[] numbers,int left,int right){
        int key_value=numbers[left];//选取最左侧为选中值
        while(left<right){
            while((left<right)&&(numbers[right]>=key_value)){
                right=right-1;//当右侧数大于选中值时，右指针减一，保证选中值右边都比它大
                }
            numbers[left]=numbers[right];//当右侧值比选中值小，那么将右侧值放置左侧

            while((left<right)&&(numbers[left]<=key_value)){
                left=left+1;//左侧值小于选中值时，左指针减一，保证选中值左边都比它小

                }
            numbers[right]=numbers[left];//当左侧值比选中值大，那么将左侧值放置右侧

            }
        // 当left == right，完成一趟快速排序，此时left位相当于空，等待key_value补上  
        numbers[left] = key_value; 
        return left;
    }

    /*
     * 快速排序递归方法
     */
    public  int[] quicksort(int[] numbers,int left,int right){
        int flag;//选中值位置
        if(left<right){
            flag=partition(numbers, left, right);
            quicksort(numbers, left, flag-1);
            quicksort(numbers, flag+1, right);
        }
        return numbers;
    }
     public static void main(String[] args) {
        QuickSort quickSort=new QuickSort();
        int[] numbers={1,6,2,4,7,5,6,7,8,3,4,3,5,7,9,3,2,32,45,23,78};
        int[] sortnumbers=quickSort.quicksort(numbers,0,numbers.length-1);
        for (int i = 0; i < sortnumbers.length; i++) {
            System.out.print(sortnumbers[i]+"  ");
        }
    }

}