```java /** * 歸并排序所需的輔助數組。不將其聲明為方法內的局部變量，是為了避免重復創建數組 */ private static Comparable[] mergeAux; /** * 歸并排序的合并方法 * <pre> * 該方法先將所有元素復制到輔助數組中，再歸并回數組a中。 * 在歸并時進行了4個條件判斷： * - 左半邊用盡（取右半邊的元素） * - 右半邊用盡（取左半邊的元素） * - 右半邊當前元素小于左半邊的當前元素（取右半邊的元素） * - 右半邊當前元素大于等于左半邊的當前元素（取左半邊元素） * </pre> * * @param <T> * @param a * @param low * @param middle * @param high */ private static <T extends Comparable> void merge(T[] a, int low, int middle, int high) { int i = low; int j = middle + 1; for (int k = low; k <= high; k++) { mergeAux[k] = a[k]; } for (int k = low; k <= high; k++) { if (i > middle) { a[k] = (T) mergeAux[j++]; } else if (j > high) { a[k] = (T) mergeAux[i++]; } else if (less(mergeAux[j], mergeAux[i])) { a[k] = (T) mergeAux[j++]; } else { a[k] = (T) mergeAux[i++]; } } } ```