合并排序的三种不同写法,包括递归和非递归
在学算法设计课中,学到合并排序时,并把合并排序的三种不同的写法都写了一遍(两种递归的形式其实大同小异,只是在一种写法中整个算法只分配了一个临时数组而一种写法中每次递归时都会分配临时空间用于暂存数据)。
一、递归形式的一种写法(每次递归操作中都分配新的空间)
void merge1(item * A, item * B, item * C, int Lb, int Lc){
int i =
原创
2013-10-09 13:24:34 ·
643 阅读 ·
0 评论