Рубрики

Алгоритмы | Сортировка | Вопрос 4

Какой из следующих алгоритмов сортировки в своей типичной реализации дает наилучшую производительность при применении к массиву, который отсортирован или почти отсортирован (максимум 1 или два элемента не на своем месте).
(A) Быстрая сортировка
(B) Сортировка кучи
(C) Слияние сортировки
(D) Вставка сортировки

Ответ: (Д)
Объяснение: Сортировка вставки занимает линейное время, когда входной массив отсортирован или почти отсортирован (максимум 1 или 2 элемента не на своем месте).

Все другие алгоритмы сортировки, упомянутые выше, будут занимать больше обычного времени.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Сортировка | Вопрос 4

0.00 (0%) 0 votes