排序之三—快速排序

算法复杂度：O(nlogn) 原理 对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中一部分的所有记录均比后一部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均有序为止。 程序 1 public class quicksort { 2 3 public static void quickSort(int array[],int

>>阅读原文<<