请教一道排序，合并的先后次序问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 请教一道排序，合并的先后次序问题

标题：请教一道排序，合并的先后次序问题

只看楼主

outofsale

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-2-5
结帖率：0

已结贴√ 问题点数：10 回复次数：2

请教一道排序，合并的先后次序问题

两个无序数组，问是先各自排序再合并呢还是先合并再排序，哪个更好？可以假设两个数组都有N个元素。谢谢

搜索更多相关主题的帖子: 元素　

2012-03-08 23:24

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:10

取决于你的排序算法
如果是 quick sort，应该是先合并再排序比较好

2012-03-09 12:08

outofsale

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-2-5

得分:0

多谢版主！
quick sort和merge sort都是O(N*logN)
先合并的话，排序是O(2N*log2N) + 合并O(N)?
先排序的话，排序是O(NlogN) + O(NlogN) + 合并O(N)?
俺没学过算法，big O 也是自己理解，不知对否？

2012-03-09 13:02