La técnica de diseño del algoritmo de ordenación por selección es un ejemplo de
(A) Método codicioso
(B) Divide y vencerás
(C) Programación dinámica
(D) Retroceso
Respuesta: (A)
Explicación: El algoritmo de ordenación por selección ordena una array encontrando repetidamente el mínimo elemento (considerando el orden ascendente) de la parte sin clasificar y poniéndolo al principio. El algoritmo mantiene dos subarreglos en un arreglo dado.
1) El subarreglo que ya está ordenado.
2) Subarreglo restante que no está ordenado.
En cada iteración del ordenamiento por selección, el elemento mínimo (considerando el orden ascendente) del subarreglo no ordenado se selecciona y se mueve al subarreglo ordenado. Claramente, es un enfoque codicioso para ordenar la array.
La opción (A) es correcta.
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