[Из песочницы] Четно-нечетная сортировка слиянием Бэтчера @habrahabr

Введение

Алгоритм четно-нечетной сортировки слиянием (odd-even mergesort) был разработан Бэтчером в 1968 году. Алгоритм не слишком популярный и не слишком известный. Однако он достаточно легко параллелится и его реализация не слишком сложна. Лично я узнал о нем когда разбирался с MPI и увидел тестовое задание на coursera: написать сортировку Бэтчера.
Читать дальше →

via Хабрахабр / Интересные / Тематические публикации http://ift.tt/1TaaTtK