快速排序算法(Java实现)

1、基本思想

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

2、算法步骤

1. 获得待排序数组
2. 选取合适的数字作为排序基准数字（一般情况下选取数组或者子数组的第一个数字）。
3. 将待排序数组中比基准数字小的放在基准数字的左边得到sub1，比基准数字大的放在基准数字的右边得到sub2。
4. 如果sub1或者sub2只有一个元素，那么直接返回，否则就递归重排sub1或sub2。

3、Java代码实现

public class QuickSort {    /**     * @Comment 快速排序一     * @Author Ron     * @Date 2017年10月25日 下午12:12:32     * @return     */    static void quikSort(int[] sources,int leftIndex,int rightIndex){        if(leftIndex >= rightIndex){            //如果左下标大于等于右下标，证明排序后得到的子数组元素个数小于等于1，排序完成，直接返回            return;        }        int startIndex = boundary(sources,leftIndex,rightIndex);        quikSort(sources,leftIndex,startIndex-1);        quikSort(sources,leftIndex+1,rightIndex);    }    /**     * @Comment 二分待排序数组     * @Author Ron     * @Date 2017年10月25日 下午12:12:24     * @return     */    static int boundary(int[] sources,int leftIndex,int rightIndex){        int startIndex=leftIndex;        int endIndex = rightIndex;        int baseNum = sources[leftIndex];        while (startIndex < endIndex) {            while (startIndex < endIndex && sources[endIndex] >= baseNum) {                endIndex--;            }            sources[startIndex]=sources[endIndex];            while (startIndex < endIndex && sources[startIndex] <= baseNum) {                startIndex++;            }            sources[endIndex]=sources[startIndex];        }        sources[startIndex]=baseNum;        return startIndex;    }    public static void main(String[] args) {        int[] sources={3,9,4,1,7,6,2,0,8};        quikSort(sources,0,sources.length-1);        String result="";        for(int i = 0 ; i < sources.length ; i++){            result += sources[i]+"  ";        }        System.out.println(result);    }}