摘要：
二：归并排序算法 归并排序算法是基于互补过程的排序算法，它的优点主要有二：它是稳定的算法，对于任何输入，它的时间复杂度均为NlgN；它顺序的访问数据，因此可以高效的对链表等数据结构排序。它的缺点是所需的空间与N成正比，虽然我们可以克服这个缺点，但这样做非常复杂且开销巨大。1.1 基本算法 归并排序算法首先将数组分为两个子数组来排序，然后合并这两个有序的子数组。mergesort 1 /************************************ 2 函 数 名 : mergesort 3 功能描述 : 归并排序算法 4 输入参数 : [I/O] int a[] ... 阅读全文