Time complexity：O(logn)
方法：二路归并(2-way merge)
- 对象：有序序列(sorted sequence), 即可以是有序向量(sorted vector)，也可以是列表(list)
- 算法性质：迭代
步骤：
1.无序向量的递归分解(递归)
2.有序序列的逐层归并(迭代)算法描述：（摘自Oxford一哥们写的DS教材～)
“Divide and conquer ”
Merge sort has three steps to sort an input sequence S with n elements:- Divide—partition S into two sequences S1 and S2 of about n/2 elements each
- Recur—recursively sort S1 and S2
- Conquer—merge S1 and S2 into a sorted sequence
归并排序(Merge sort)
最新推荐文章于 2022-03-15 10:47:30 发布
本文介绍了一种经典的排序算法——二路归并排序。该算法采用分而治之的策略，通过递归将无序向量分解为有序序列，并最终进行归并操作。其时间复杂度为O(logn)，适用于处理大规模数据集。
扫一扫
2437
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
