ISRO | CSRO ISRO 2020 | Pregunta 2 – Part 10

De los siguientes algoritmos de clasificación, ¿cuál tiene un tiempo de ejecución que depende menos del orden inicial de la entrada?
(A) Clasificación por inserción
(B) Clasificación rápida
(C) Clasificación por fusión
(D) Clasificación por selección

Respuesta: (C)
Explicación:

• Ordenar por inserción da el mejor caso si la entrada inicial ya está ordenada.
• Quick Sort ofrece el peor de los casos si la entrada inicial ya está ordenada.
• La ordenación por selección proporciona el menor número de intercambios si la entrada inicial ya está ordenada.
• La ordenación por combinación nunca depende de su orden inicial de entrada, no importa lo que se ingrese, siempre toma tiempo O (n log n).

Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta