Изменения

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

Быстрая сортировка

1189 байт добавлено, 01:02, 17 июня 2016
Параллельная сортировка
===Параллельная сортировка===
 
Еще одной оптимизацией является [[PSRS-сортировка|параллельная сортировка]] на основе быстрой.
Пусть, исходный набор данных расположен на первом процессоре, с него начинается работа алгоритма. Затем исходный массив окажется разделенным на две части, меньшая из которых передастся другому свободному процессору, большая останется на исходном для дальнейшей обработки. Далее обе части опять будут разделены и опять на двух исходных останутся большие части, а меньшие отправятся другим процессорам. В этом заключается ускорение алгоритма. При задействовании всех процессоров, все части параллельно будут сортироваться последовательным алгоритмом.
==См. также==
635
правок

Навигация