如何排序一个数组与2个孩子使用fork（）在c

Question

例如一些数组{2,8,9,10,21,32,1,6,3 ...} 第一个孩子取（数据大小/ 2）和排序 第二次智利采取（数据大小/ 2）和排序后组合2个孩子的数据，并给我们一个排序的完整数据，有可能与一些算法？

Answer 1

是的，实际上存在许多并行排序算法。

与许多不同的并行排序算法的一些有趣的链接：

• A Library of Parallel Algorithms
• Computer Programming Algorithms Directory
• Sequential and parallel sorting algorithms

一些实现：

• Parallel quicksort implementation using MPI and PThreads
• Parallel Sorting Strategies

不过我建议你用parallel sorting algorithms谷歌搜索的更多信息。

Answer 2

对此，使用两个过程几乎肯定不是您想要做的事情。你将不得不找到一些方法将数据传回...