```java /** * 快速排序:在排序前先洗牌（可以參考隨機化算法-舍伍德算法） * <pre> * 快速排序的算法改進： * 【切換到插入排序】【三取樣切分】【熵最優的排序，三向切分】 * <pre> * 三取樣切分 * (1)使用子數組的一小部分元素的中位數來切分數組，這樣能切分得更好，但是需要計算中位數 * (2)人們發現將大小設為3并用大小居中的元素切分得效果最好 * </pre> * </pre> * * * @param <T> * @param a */ public static <T extends Comparable> void quickSort(T[] a) { Shuffle.shuffle(a); quickSort(a, 0, a.length - 1); // quickSortInsert(a, 0, a.length - 1); // quickSort3way(a, 0, a.length - 1); } ``` > 以下是該洗牌算法的實現 ```java package util; import java.util.Arrays; /** * 設計一種公平的洗牌算法（算法導論） * * @author zhaoxuyang */ public class Shuffle { public static void main(String[] args) { Integer[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }; shuffle(a); System.out.println(Arrays.toString(a)); } public static <T extends Comparable> void shuffle(T[] arr) { for (int i = arr.length - 1; i >= 0; i--) { swap(arr, i, rand(0, i)); } } private static int rand(int begin, int end) { return (int) (begin + Math.random() * (end - begin + 1)); } private static <T extends Comparable> void swap(T[] arr, int i, int j) { T t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } ```