C语言-数据结构-归并排序(merge sort)-递归 迭代-源代码及分析

1. 归并排序算法 归并排序（MERGE-SORT）是创建在归并操做上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个很是典型的应用。将已有序的子序列合并，获得彻底有序的序列；即先使每一个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 数组 归并排序经常使用递归的方式实现，可是因为递归的固有缺陷，好比占用较大的运行空间，有些场合

>>阅读原文<<