歸併排序

歸併排序： 是利用遞歸與分治的技術將數據序列劃分爲愈來愈小的半子表，再對半子表排序，最後再用遞歸方法將排好序的半子表合併成愈來愈大的有序序列。java 關鍵： 第一步:劃分半子表； 第二步：合併半子表。數組 原理： 對於給定的一組記錄（假設有n個記錄），首先將每兩個相鄰的長度爲1的子序列進行歸併，獲得n/2(向上取整)個長度爲2或者1的有序子序列，再將其兩兩歸併，反覆執行此過程，直到獲得一個有序序

>>阅读原文<<