Considere una array ordenada de n elementos. Supongamos que se han realizado k inversiones (intercambio) en la array ordenada y queremos ordenarla nuevamente para revertir el efecto de las inversiones. Si K es muy pequeño en comparación con n, entonces, ¿qué técnica de clasificación resultará eficiente para volver a hacer la lista en una array de orden creciente ordenada?
(A) Clasificación por selección
(B) Clasificación por inserción
(C) Clasificación por burbuja
(D) Clasificación rápida
Respuesta: (B)
Explicación: La clasificación por inserción es directamente proporcional al número de inversiones presentes en la lista.
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