Considere una situación en la que la operación de intercambio es muy costosa. ¿Cuál de los siguientes algoritmos de clasificación debería preferirse para que el número de operaciones de intercambio se minimice en general?
(A) Clasificación en montón
(B) Clasificación por selección
(C) Clasificación por inserción
(D) Clasificación por fusión
Respuesta: (B)
Explicación:
La clasificación por selección realiza intercambios O(n), que es el mínimo entre todos los algoritmos de clasificación mencionados anteriormente.
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