Java快速排序

package com.sort;

import java.util.Random;

public class Main6 {

    private static void sort(int[] array, int begin, int end) {
        if (begin < end) {
            int left = begin;
            int right = end;
            while (left != right) {
                /**
                 * 选取第一个元素作为标杆，即 array[begin]。先从右边往左边搜索，找到比标杆小的
                 */
                while (array[right] > array[begin] && right > left) {
                    right--;
                }
                /**
                 * 选取第一个元素作为标杆，即 array[begin]。 再从左边往右边搜索，找到比标杆大的
                 */
                while (array[left] < array[begin] && left < right) {
                    left++;
                }
                /**
                 * 交换left(比标杆大，应该在标杆右边)和right(比标杆小，应该在标杆左边)对应的元素
                 * 这样比标杆大的就在标杆右边，比标杆小的在标杆左边
                 * 
                 * 这里要注意，如果左右没有重合那就交换左右所在的位置的元素，如果左右重合，那就
                 * 交换这个位置和标杆的位置的元素。
                 */
                if (left < right) {
                    int temp = array[left];
                    array[left] = array[right];
                    array[right] = temp;
                }
            }
            /**
             * 当left == right，说明这个已近遍历结束，这时把标杆和这个位置交换，那么标杆就在数组
             * 的中间位置(左边的比标杆小，右边比标杆大)
             */
            int temp = array[left];
            array[left] = array[begin];
            array[begin] = temp;
            /**
             * 继续处理左边的
             */
            sort(array, begin, left - 1);
            /**
             * 继续处理右边的
             */
            sort(array, right + 1, end);
        }
    }

    /**
     * 获取指定长度的随机数组
     */
    public static int[] getRandomArray(int n) {
        int[] array = new int[n];
        Random random = new Random();
        for (int i = 0; i < array.length; i++) {
            array[i] = random.nextInt(500);
        }
        return array;
    }

    /**
     * 打印指定数组
     */
    public static void outputArray(int[] array) {
        for (int i : array) {
            System.out.print(i + " ");
        }
        System.out.println("");
    }

    public static void main(String[] args) {
        int[] array = getRandomArray(10);
        outputArray(array);
        sort(array, 0, array.length - 1);
        outputArray(array);
    }
}