Как стать автором
Обновить

Комментарии 4

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

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

это скорее, к «продолжение следует...»
будет вторая часть)
Где доказательство корректности алгоритма?
Вы, вообще, запускали то, что написали?

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

Это алгоритмика для домохозяек?
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.