C語言-數據結構-歸併排序(merge sort)-遞歸 迭代-源代碼及分析

1. 歸併排序算法 歸併排序（MERGE-SORT）是創建在歸併操做上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個很是典型的應用。將已有序的子序列合併，獲得徹底有序的序列；即先使每一個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。 數組 歸併排序經常使用遞歸的方式實現，可是因爲遞歸的固有缺陷，好比佔用較大的運行空間，有些場合

>>阅读原文<<