public static void NetherlandsFlag(int[] arr, int L, int R, int num) { int i = L; int p1 = L-1; int p2 = R+1; //終止條件：當(dāng)前數(shù)的位置在大于區(qū)的前一個(gè) while(i < p2) {  if(arr[i] < num) {   //當(dāng)前數(shù)比num小，放左邊，i位置上的數(shù)和L上的數(shù)進(jìn)行交換，并且i++，L++   swap(arr, i++, ++p1);  } else if(arr[i] == num) {   //當(dāng)前數(shù)和num相等，i++   i++;  } else {   //當(dāng)前數(shù)比num大，放右邊，i位置上的數(shù)和R上的數(shù)進(jìn)行交換，并且i++，R--   swap(arr, i, --p2);  } }}

/* * swap(int[] arr, int i, int j);是將arr數(shù)組的i和j位置上的數(shù)交換的方法 */public static void quickSort(int[] arr) { // 如果為空或長(zhǎng)度為1不需要排序，直接返回 if(arr == null || arr.length < 2)  return; else  quickSort(arr, 0, arr.length - 1);}// 遞歸排序public static void quickSort(int[] arr, int L, int R) { if(L < R) {  /*   * 隨機(jī)快排的隨機(jī)就在這   * 是隨機(jī)選取了一個(gè)數(shù)，和 R 進(jìn)行了交換，然后使用這個(gè)數(shù)作為num，   * 所以每次選取的num是隨機(jī)的，   * 在計(jì)算時(shí)間復(fù)雜度時(shí)，是沒有最優(yōu)最差情況的   * 而是通過一個(gè)長(zhǎng)期的數(shù)學(xué)期望計(jì)算的，結(jié)果是O(N*logN)   */  swap(arr, L + (int) (Math.random() * (R - L + 1)), R);  int[] border = partition(arr, L, R);  // 小于區(qū)和大于區(qū)進(jìn)行遞歸  quickSort(arr, L, border[0] - 1);  quickSort(arr, border[1] + 1, R); }}// 將給定數(shù)組劃分為小于區(qū)、等于區(qū)和大于區(qū)public static int[] partition(int[] arr, int L, int R) { int num = arr[R]; int less = L - 1; int more = R + 1; int curr = L; // 分為小于區(qū)等于區(qū)和大于區(qū) while(curr < more) {  if(arr[curr] < num) {   swap(arr, curr++, ++less);  } else if(arr[curr] > num) {   swap(arr, curr, --more);  } else {   curr++;  } } //返回等于區(qū)的左右邊界的下標(biāo)，通過下標(biāo)確定小于區(qū)和大于區(qū)遞歸時(shí)的參數(shù) return new int[] {less + 1, more - 1};}