快速排序

来源：互联网发布：行政服务中心招聘网络编辑：程序博客网时间：2024/06/06 17:24

快速排序：

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

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;    }}

0 0