JAVA 快速排序的实现

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

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

 

    public static void quickSort(int[] tmps,int beginIndex,int endIndex) {
        if(beginIndex >= endIndex) {
            return;
        }
        //以第一个参数为标准
        int tmpValue = tmps[beginIndex];
        int i=beginIndex,j = endIndex;
        while(i<j) {
            //首先从末尾开始找出第一个比 tmpValue 小的值 进行替换
            while(tmps[j] >= tmpValue && i<j) {
                j--;
            }
            
            //从起点开始找出第一个比 tmpValue大的值 
            while(tmps[i] <= tmpValue && i<j) {
                i++;
            }
            
            //i 和 j替换
            if(i < j ) {
                int tmp  =tmps[i];
                tmps[i] = tmps[j];
                tmps[j] = tmp;
            }
            
        }
        
        tmps[beginIndex] =  tmps[i];
        tmps[i] =  tmpValue;
        
        quickSort(tmps,beginIndex,i-1);
        
        quickSort(tmps,j+1,endIndex);
    }