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

outofsale 发布于 2012-03-08 23:24， 307 次点击

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

2 回复

rjsp2012-03-09 12:08

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

outofsale2012-03-09 13:02

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