[#] [Из песочницы] Четно-нечетная сортировка слиянием Бэтчера
habrabot(difrex,1) — All
2015-07-03 22:00:05




### Введение

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

[1]: http://habrahabr.ru/post/261777/#habracut