问一个多路归并的优化问题拜托各位大佬了

wty4427300 · · 1870 次点击 · 开始浏览    置顶
这是一个创建于 的主题,其中的信息可能已经有所发展或是发生改变。

用 Go 语言实现一个多路归并的 Merge Sort:内存中有一个无序的 int64 数组,数组中有 16M 个整数,要求使用多个 goroutine 对这个无序数组进行排序,使得有元素按照从小到大的顺序排列,并且排序的性能需要比单线程 Quick Sort 快。 这道题我只能想到在子序列排序的时候加入goroutine提高并发。然后我的cpu是12线程的所以起12个goroutine去并发排序应该性能会比较高。在最后利用每个子序列最小数组成,然后将数组里最小数存入结果数组这里。就明显看出来性能差了好多。各位大佬有更好建议吗。 ![700587908.jpg](https://static.studygolang.com/190405/570efe6be2e8f35b984c09603dfddaf6.jpg) 配上我画的渣图

有疑问加站长微信联系(非本文作者)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1870 次点击  
加入收藏 微博
6 回复  |  直到 2019-04-22 13:50:14
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传