- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 归并排序
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两个排好序的子表构成,以索引终点(mid)
2015-09-11 17:24:14 233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人