WW_mergesort savin.sergej

[Дмитрий Лапшин (lapshin)]

Неверное имя исполняемого файла, слегка нарушаешь формат вывода.

Компараторы слишком сложные, особенно строчковый.

Массивы на стеке динамического размера это расширение GCC, причём опасное, не надо.

Ох как много раз повторяются сложные вычисления в сортировке, ах если бы у нас были переменные.

Вижу циклы копирования элементов.

Результат malloc надо проверять хотя бы assert-ом.

Нерекурсивный mergesort! Ух ты, хорошо, даже круто, а почему?

5/10.

[Савин Сергей]

Нерекурсивный mergesort написал потому, что в принципе не очень люблю рекурсию за лишнюю трату памяти и шанс получить stackoverflow. В принципе здесь рекурсивный алгоритм более читаем, но мне кажется, что не очень значительно. Если нужно, могу изменить.

[Дмитрий Лапшин (lapshin)]

Не нужно заменять, вопрос был уточняющий. А остальное мне стоит проверять испралвенное или нет?

[Савин Сергей]

Теперь можно проверять, кажется я всё поправил.

[Дмитрий Лапшин (lapshin)]

Вообще я ожидал, что ты просто ответишь, что можно проверять, потому что сроки вышли, а исправлять ты начал после моего сообщения. Нехорошо.

Формат вывода, а именно перевод строки, не исправил. Остальное работает, с бонусом.

У тебя есть утечка памяти, если mergesort вернёт ошибку.

А из упрощённого mergesort я бы и условия выкинул, цикл на 0 размере всё равно работает.

Давай зачту на 9.