Четно-нечетная сортировка слиянием Бэтчера

[@maydjin]

Спасибо за статью.

Имхо, не хватает сравнительных характеристик по сложности и памяти с тем же merge sort. А так же, демонстрации утверждения «он достаточно легко параллелится». Для ленивых так сказать.

[@demist]

это скорее, к «продолжение следует...»
будет вторая часть)

[@Imp5]

А можно привести код к статье, который хотя бы работает?

[@NotImplemented]

Где доказательство корректности алгоритма?
Вы, вообще, запускали то, что написали?

Естественно, строки после shuffle не производят корректное слияние 2-упорядоченных последовательностей. Например, последовательность {0, 0, 0, 0, 0, 2, 1, 3}.

Это алгоритмика для домохозяек?