用Java泛型實現堆排序

package ch10;public class HeapSort {/** * 篩選演算法，即一次堆調整，調整為大頂堆 * 此演算法假設t[s...m]除了t[s]外已經是一個大頂堆 * @param <T> * @param t  * @param s * @param m * @return true:成功進行一次篩選，false：篩選出錯 */private static <T extends Comparable> boolean heapAdjust(T[] t, int s, int m){if(t==null || t.length==1) return true;T temp = t[s];for(int j = 2*s+1 ; j<=m ; j = 2*j+1){if(j+1<=m && t[j+1].compareTo(t[j]) > 0) j++;if(temp.compareTo(t[j]) >= 0) break;//這個時候之所以能結束迴圈，是因為我們假設此演算法是在t[s...m]除t[s]外已經是大頂堆的情況下進行的t[s] = t[j];s = j;//s是temp應該插入的位置}t[s] = temp;return true;}/** * 堆排序，用大頂堆進行排序，最終得到的是升序數組 * @param <T> * @param t * @return */public static <T extends Comparable> boolean heapSort(T[] t){if(t==null || t.length<=1) return true;for(int i = t.length/2 - 1; i>=0; i--){//此迴圈用於調整原始的數組使其成為大頂堆heapAdjust(t, i, t.length-1);}for(int j = t.length-1; j>0 ;j--){//每次選取對頂元素和最後一個元素交換，然後調整堆，再選取最大元素，直至有序T temp = t[j];t[j] = t[0];t[0] = temp;heapAdjust(t, 0 ,j-1);}return true;}public static void main(String[] args) {Integer[] arr = new Integer[]{2,6,4,1,4,3,2,1,6,4,4,8};HeapSort.<Integer>heapSort(arr);for(int i : arr){System.out.println(i);}}}