摘要： 那么在递归形式的2-路归并排序中，会不停的申请容量为count的int数组，在递归调用中会占用大量的存储空间。为了节省存储空间的开销，可以考虑非递归的形式。// 归并排序之非递归void CMergingSort::MergeSort(void){ const int count = 9; int A[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; int step = 1; int B[count] = {0}; //决定趟数 while (step < count) { MergePass(A, B, step, count);//#1 s 阅读全文