數據結構：歸併排序（C++實現）

1、歸併排序的定義ios 歸併排序是創建在歸併操做上的一種有效的排序算法,該算法是採用分治法的一個很是典型的應用。將已有序的子序列合併，獲得徹底有序的序列；即先使每一個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。算法 2、歸併排序的原理 第一步：申請空間，使其大小爲兩個已經排序序列之和，該空間用來存放合併後的序列； 第二步：設定兩個指針，最初位置分別爲兩個已經排序

>>阅读原文<<