实现归并排序；归并排序算法分为两步，第一步：先将原来的数据表分成排好序的子表，然后调用 Merger 对子表进行归并，使之成为有序表，例如有如下向量：
25，10，7，19，3，48，12，17，56，30，21
对此序列进行归并排序的步骤为：
归并算法函数为
public void MergerSort(int[] v, int first, int last)
{
if (first + 1 < last)
{
int mid = (first + last) / 2;
MergerSort(v, first, mid);
MergerSort(v, mid, last);
Merger(v, first, mid, last);
}
}
归并算法的划分子表和归并子表与原数据序列次序无关，因此算法的最坏情况，最坏情况和平均情况时间复杂度是一样的
下面是归并算法的函数调用图
以上就是本文的全部内容，希望能给大家一个参考，也希望大家多多支持ASPKU。
注：相关教程知识阅读请移步到c#教程频道。
