歸併排序-自頂向下

歸併排序的核心是不斷地合併小數據集,直到整個集合都被排序。 上兩張圖,很直觀地說明了遞歸的過程:   附上代碼: public class MergeSort { //輔助數組 public static int[] aux; /** * 遞歸結束條件:hi <= lo * 對左半數組排序,對右半數組排序,合併兩個有序子數組 * @para
相關文章
相關標籤/搜索