东方吹雪的专栏

 基本的递归排序使用下面的归并方法，每次归并都使用一个额外数组，归并完之后再将有序的数组复制到目的数组中/*归并A和B*/void mergeAB(Item c[], Item a[], int N, Item b[], int M) {    int i, j, k;    for(i = 0, j = 0, k = 0; k < N + M; k++) {  ...

自底向上的归并排序(即非递归归并排序)方法，排序过程如下图： 首先两两归并，然后再归并元素数量加倍，这样的归并规程就像一颗二叉树。在下面的代码中，函数mergeSort就是控制数组进行自底向上的归并的。m用于指定每次每个归并数组的归并元素的数量，i用于控制归并数组的选择（即指针的偏移）。在归并的时候（merge函数），使用一个辅助数组aux来进行归并，辅助数组aux是一个全局变量...