排序算法之快速排序法（Java实现）

什么是快速排序法，请自行百度，建议看一下视频，下面贴张图，有助于大家的理解。

//说明——快速排序法：对系统随机生成的0~100内的十个整数，按从小到大的顺序打印
//作者——来智慧<3552743712@qq.com>
//学校——河北大学
//时间——2016年10月8日
public class S1008{
    public static void main(String[] args){
        int array[] = new int[10];
        //用随机0~100的整数填充这个数组
        for(int i = 0; i < array.length; i++){
            array[i] = (int)(Math.random() * 100);
        }       
        System.out.print("快速排序前的数组：");
        show(array);
        System.out.print("第一次快速排序的数组：");
        quickSort(array, 0, array.length-1);
        show(array);
        System.out.print("快速排序完之后的数组：");
        recursive(array, 0, array.length-1);
        show(array);
    }

    // 打印数组
    public static void show(int array[]){
        for(int i = 0; i < 10; i++){
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }

    // 快速排序
    public static int quickSort(int array[], int left, int right){
        int value = array[left];    // 选取数组最左边的值作为中枢值
        // 当左右指针未相遇时，循环排序
        while(left < right){
            // 将数组最右边的值取出与中枢值作比较，若比中枢值大，则指针左移，继续比较，
            // 直到找到比中枢值小的值，然后交换位置
            while(left < right && array[right] >= value){
                --right;
            }
            array[left] = array[right];
            // 找到之后，从右向左比较，找比中枢值大的数，找到之后就交换位置，找不到就指针右移
            while(left < right && array[left] < value){
                ++left;
            }
            array[right] = array[left];
        }
        // 一遍排序完成，将中枢值放回，并将此时中枢值所在的位置返回
        array[left] = value;
        return left;
    }

    // 递归调用
    public static void recursive(int array[], int left, int right){
        if(left < right){
            // 将中枢值所在位置存储于p变量中
            int p = quickSort(array, left, right);
            // 分别对中枢值左右两边进行递归调用
            recursive(array, left, p-1);
            recursive(array, p+1, right);
        }
    }
}

代码在我的电脑上测试过，没有问题。
注释已经写的很详细了，如果实在看不懂的话，请联系我。
有什么问题也可以在下方留言，欢迎交流~