Estabilidad SelectionSort #130
Unanswered
sofiacorreabusquets
asked this question in
Preguntas materia
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
¡Hola!
Estoy haciendo mi torpedo y me quise anotar la (in)estabilidad de los algoritmos de ordenación, para saber en qué casos se pueden usar y cuáles no. Internet y ChatGPT me dicen y me dicen que SelectionSort es inestable, pero no logro que me hagan sentido sus justificaciones. Entiendo que SelectionSort in-place es inestable por los swaps que hace entre un dato y otro, pero ¿no se puede implementar SelectionSort not in-place de tal forma que sea estable? Estoy pensando específicamente en algo así:
1 arreglo_ordenado <- array
2 for _ in range(len(arreglo_original)):
2.1 record = int menor que el espacio de los datos
2.2 indice_siguiente <- int
2.3 for i in range(len(arreglo_original)):
2.2.1 if arreglo_original[i] > record and not arreglo_original[i].ordenado:
2.2.1.1 escribir arreglo_original[i] como siguiente dato en arreglo_ordenado
2.2.1.2 arreglo_original[i].ordenado = true
¿Es esta implementación estable? Si no lo es, ¿me explican por qué, por favor?
¡Gracias de antemano!
Beta Was this translation helpful? Give feedback.
All reactions