Рубрики

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

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

Ответ: (Б)
Объяснение:

Сортировка выбора делает O (n) перестановок, что является минимальным среди всех алгоритмов сортировки, упомянутых выше.

Тест на этот вопрос

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

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

0.00 (0%) 0 votes