Как я могу отсортировать один массив с 2 дочерними, используя fork () в C

Question

пример некоторого массива {2,8,9,10,21,32,1,6,3 ...} первый ребенок берет (размер данных / 2) и сортирует второй Чили (размер данных / 2) и сортировка после объединения двух дочерних данных и предоставления нам отсортированных полных данных, возможно ли это с помощью некоторых алгоритмов?

Answer 1

Да, на самом деле существует множество параллельных алгоритмов сортировки.

Несколько интересных ссылок с множеством различных алгоритмов параллельной сортировки:

• Библиотека параллельных алгоритмов
• Каталог алгоритмов компьютерного программирования
• Алгоритмы последовательной и параллельной сортировки

Некоторые реализации:

• Реализация параллельной быстрой сортировки с использованием MPI и PThreads
• Стратегии параллельной сортировки

Но я советую вам поискать в Google с помощью параллельных алгоритмов сортировки для получения дополнительной информации.

Answer 2

Использование двух процессов для этого почти наверняка не то, что вы хотите сделать. Вам нужно было бы найти способ передачи данных обратно ...