快速排序

快速排序：

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

import java.util.Random;

/**
 * Created by on 14-4-10.
 */
public class QuickSort {
    public static void main(String[] args) {
        int[] array = new int[1000];
        Random random = new Random();
        for(int i = 0; i < array.length; i++) {
            array[i] = random.nextInt(1000);
        }
        long start = System.currentTimeMillis();
        quickSort(array, 0, array.length - 1);
        long end = System.currentTimeMillis();
        for(int i : array) {
            System.out.println(i);
        }
        System.out.println("耗时：" + (end - start));
    }
    /**
     * 快速排序
     */
    private static void quickSort(int[] array, int left, int right) {
        if(left < right) {
            int middle = getMiddle(array, left, right);
            quickSort(array, left, middle - 1);
            quickSort(array, middle + 1, right);
        }
    }
    /**
     * 获取中轴
     */
    private static int getMiddle(int[] array, int left, int right) {
        int temp = array[left];
        while(left < right) {
            while(left < right && array[right] >= temp) {
                right--;
            }
            array[left] = array[right];
            while(left < right && array[left] <= temp) {
                left++;
            }
            array[right] = array[left];
        }
        array[left] = temp;
        return left;
    }
}