合并排序(归并排序)

算法步骤:

1)将n个元素分成各含n/2个元素的子序列;

2)对两个子序列递归地排序;

3)合并两个以排序的子序列以得到排序结果。

 

最差时间复杂度 Θ(n logn )

最优时间复杂度 Θ(n )

 


阅读更多
文章标签: merge 算法
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭