Java提高 - 八大排序方法之快速排序

这篇文章讲八种排序方法中的冒泡排序，这种排序属于交换排序的范畴。

快速排序

原理：不断寻找一个序列的中点，然后对中点左右的序列递归的进行排序，直至全部序列排序完成，使用了分治的思想。

要点：递归、分治

实现：

/** * 快速排序************************************** */public static void QuickSort(int L[], int min, int max) {int k = 0;if (min < max) {k = Partition(L, min, max);QuickSort(L, min, k - 1);QuickSort(L, k + 1, max);}}public static int Partition(int[] L, int min, int max) {int k = L[min];int index = min;for (int j = min + 1; j <= max; j++) {if (L[j] < k) {int temp = L[j];for (int i = j; i > min; i--) {L[i] = L[i - 1];}L[min] = temp;index++;}}return index;}