2015年7月30日
归并排序(转载http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html)
摘要： 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为： 1）划分子表 2）合并半子表 首先我们来讨论归并算法，归并算法将一系列数据放到一个向量中，索引范围为[first,last... 阅读全文
posted @ 2015-07-30 20:08 gopher-lin 阅读(158) 评论(0) 推荐(0) 编辑