排序之三—快速排序

算法複雜度：O(nlogn) 原理 對於一組給定的記錄，通過一趟排序後，將原序列分爲兩部分，其中一部分的所有記錄均比後一部分的所有記錄小，然後再依次對前後兩部分的記錄進行快速排序，遞歸該過程，直到序列中的所有記錄均有序爲止。 程序 1 public class quicksort { 2 3 public static void quickSort(int array[],int

>>阅读原文<<