我如何在c中使用fork()对一个有2个子元素的数组进行排序
例如一些数组 {2,8,9,10,21,32,1,6,3...} 第一个孩子采用(数据大小/2)并排序 第二个智利采用(数据大小/ 2)并在组合2个子数据后进行排序并给我们一个排序的完整数据,是否可以使用某些算法?
example some array {2,8,9,10,21,32,1,6,3...}
first child take (data size / 2) and sort
second chile take (data size / 2) and sort after combine 2 child data and give us a sorted full data, is it possible with some algorithms?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
是的,实际上存在许多并行排序算法。
一些有趣的链接与许多不同的并行排序算法:
一些实现:
但我建议您使用 并行排序算法了解更多信息。
Yes, there are actually many parallel sorting algorithms existing.
Some interesting links with many different parallel sorting algorithms :
Some implementations :
But I advice you to search google with parallel sorting algorithms for more information.
为此使用两个进程几乎肯定不是您想要做的。您必须找到某种方法将数据传回......
Using two processes for this is almost certainly not what you want to do. You would have to find some way of passing the data back...