3622
правки
Изменения
→Алгоритм
== Алгоритм ==
* Начало.
* '''Шаг 1.''' Исходный массив в <tex>n</tex> элементов разделим поровну между <tex>p</tex> процессорами.
* '''Шаг 2''' На каждом процессоре запускам [[Быстрая сортировка|быструю сортировку]].
* '''Шаг 3''' Формируем вспомогательный массив из элементов каждого процессора под индексами <tex dpi=145>0,\frac {n} {p^2}, \frac {2n}{p^2},...,\frac {(p-1)n}{p^2}</tex>.
