¿Cuál de los siguientes algoritmos de clasificación en el lugar necesita la cantidad mínima de intercambios?
(A) Clasificación por inserción
(B) Clasificación rápida
(C) Clasificación en montón
(D) Clasificación por selección
Respuesta: (D)
Explicación: La clasificación por selección es un algoritmo en el lugar que tiene un número mínimo de intercambios. Funciona con un enfoque codicioso y toma intercambios O (n) para ordenar la array de n elementos.
Referencia: GATE-CS-2006 | Pregunta 14
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