¿Cuál de los siguientes algoritmos de clasificación en su implementación típica ofrece el mejor rendimiento cuando se aplica en una array que está ordenada o casi ordenada (se extravían un máximo de 1 o dos elementos)?
(A) Ordenación rápida
(B) Ordenación en montón
(C) Ordenación por fusión
(D) Ordenación por inserción
Respuesta: (D)
Explicación: La ordenación por inserción toma un tiempo lineal cuando la array de entrada está ordenada o casi ordenada (máximo 1 o 2 elementos están fuera de lugar).
Todos los demás algoritmos de clasificación mencionados anteriormente tardarán más de un tiempo en su implementación típica.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA