Главная / Алгоритмы и структуры данных поиска / Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?

Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?

вопрос

Правильный ответ:

операцию присваивания заменить на операцию обмена
при разделении входной последовательности A на две части A1, A2, в качечстве временной памяти для сортировки A1 использовать участок A2
после сортировки одной из половин массива A, можно использовать ее как временную память для сортировки второй половины
после сортировки одной из половин массива A, вторую половину снова разделить на две части и использовать одну часть как память для второй. И так далее
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
07 май 2020
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.