Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 14

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

Ответ: (с)
Объяснение:
Попробуем проанализировать количество перестановок в каждом из приведенных алгоритмов сортировки.

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

Повторение общего количества свопов в этом случае:
T (n) = T (n-1) + O (n) // O (n) перестановки будут происходить при альтернативных вызовах алгоритма разбиения.
= O (n2)

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

ВОРОТА | GATE-CS-2006 | Вопрос 14

0.00 (0%) 0 votes