Изменения

Перейти к: навигация, поиск

PSRS-сортировка

Нет изменений в размере, 01:58, 12 июня 2014
Алгоритм
* '''Шаг 6''' Делим данные в процессорах с помощью массива разделителей следующим образом. Пусть <tex>a_1, a_2,..., a_j</tex> {{---}} разделители. Тогда данные в каждом процессоре разобьём на группы элементов, попадающие в соответствующие полуинтервалы <tex>(-\infty,a_1],(a_1,a_2],...,(a_j,+\infty)</tex>.
* '''Шаг 7''' Сливаем соответствующие группы элементов в массивы. Слияние будем производить поочерёдно, то есть сначала сольём первую группу со второй потом результат с третей и так далее. В итоге получим отсортированный набор данных.
* '''Шаг 8''' данные Данные из процессоров поочерёдно записываем в исходный массив. Данные отсортированы.
* Конец
77
правок

Навигация