算法7-排序-歸併排序

歸併排序的基本思想 將待排序序列R[0...n-1]當作是n個長度爲1的有序序列，將相鄰的有序表成對歸併，獲得n/2個長度爲2的有序表；將這些有序序列再次歸併，獲得n/4個長度爲4的有序序列；如此反覆進行下去，最後獲得一個長度爲n的有序序列。html 綜上可知：數組 歸併排序其實要作兩件事：post （1）「分解」——將序列每次折半劃分。code （2）「合併」——將劃分後的序列段兩兩合併後排序。

>>阅读原文<<