Comments 4
Спасибо за статью.
Имхо, не хватает сравнительных характеристик по сложности и памяти с тем же merge sort. А так же, демонстрации утверждения «он достаточно легко параллелится». Для ленивых так сказать.
Имхо, не хватает сравнительных характеристик по сложности и памяти с тем же merge sort. А так же, демонстрации утверждения «он достаточно легко параллелится». Для ленивых так сказать.
А можно привести код к статье, который хотя бы работает?
Где доказательство корректности алгоритма?
Вы, вообще, запускали то, что написали?
Естественно, строки после shuffle не производят корректное слияние 2-упорядоченных последовательностей. Например, последовательность {0, 0, 0, 0, 0, 2, 1, 3}.
Это алгоритмика для домохозяек?
Вы, вообще, запускали то, что написали?
Естественно, строки после shuffle не производят корректное слияние 2-упорядоченных последовательностей. Например, последовательность {0, 0, 0, 0, 0, 2, 1, 3}.
Это алгоритмика для домохозяек?
Sign up to leave a comment.
Четно-нечетная сортировка слиянием Бэтчера