Considere la siguiente array.
¿Qué algoritmo de las siguientes opciones utiliza la menor cantidad de comparaciones (entre los elementos de la array) para ordenar la array anterior en orden ascendente?
(A ) Ordenación por selección
(B) Ordenación por fusión
(C ) Ordenación por inserción
(D) Ordenación rápida usando el último elemento como pivote
Respuesta: (C)
Explicación: Dado que la array dada está casi ordenada en orden ascendente, la ordenación por inserción dará su mejor caso con complejidad temporal de orden O(n).
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