排序七 歸併排序

要點 歸併排序是建立在歸併操作上的一種有效的排序算法，該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。 將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。   歸併排序的基本思想 將待排序序列R[0...n-1]看成是n個長度爲1的有序序列，將相鄰的有序表成對歸併，得到n/2個長度爲2的

>>阅读原文<<