摘要:
那么在递归形式的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
阅读全文
posted @ 2011-05-09 22:12
星晨_jqren
阅读(1739)
推荐(0)
编辑