歸併排序算法詳解

​歸併排序的核心就是將分割後的有序子序列合併成一個有序的序列。 給定一個無序的序列，分割成2段子序列，分割後，要開始合併2段子序列。而合併子序列的前提是子序列必須都是有序的，如果存在無序的子序列，那麼將無序的子序列遞歸分割成更小的子序列，直到子序列有序。 分割後的子序列有序的條件是子序列只有一個元素，所以只有將無序序列的每個元素分割成一個序列，那麼纔可以開始合併。   所以歸併排序的核心思路就是：

>>阅读原文<<