[轉]歸併排序：二路歸併

歸併排序(Merge Sort)是將兩個(或兩個以上)有序表合併成一個新的有序表，即把待排序序列分爲若干個有序的子序列，再把有序的子序列合併爲整體有序序列。 歸併排序的具體做法：   把原序列不斷地遞歸等分，直至每等份只有一個元素，此時每等份都是有序的。 相鄰等份合併，不斷合併，直至合併完全。 二路歸併 歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法(Divide and Co

>>阅读原文<<