摘要: /* * mergesort_unrecursive.cpp * * Created on: Dec 14, 2011 * Author: junfeng * //从分治策略的机制入手,容易消除归并排序算法中的递归,事实上, //算法Mergesort的递归过程只是将待排序列 集合一分为二,直到待排序列集合 //只剩下一个元素为止,然后不断合并两个排好序的数组段。按此机制,可以首先 //将数组a中相邻元素两两配对。用合并算法将它们排序,构成n/2组长度为2的排好 //序的子数组段,然后再将它们 排序成长度为4的排好序的子数组段,如此继续下去, //直... 阅读全文
posted @ 2011-12-14 23:11 junfeng_feng 阅读(455) 评论(0) 推荐(0) 编辑