¿Cuál de los siguientes algoritmos de clasificación en el lugar necesita la cantidad mínima de intercambios?
(A) Clasificación rápida
(B) Clasificación por inserción
(C) Clasificación por selección
(D) Clasificación en montón
Respuesta: (C)
Explicación: la ordenación por selección requiere un número mínimo de intercambios para ordenar una array. Se necesita un máximo de O(n) comparaciones para ordenar una array con n elementos.
Consulte: Clasificación de selección
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