ALGORITMO DE SELECCION
¿Qué es el Algoritmo de Selección en Processing?
El algoritmo
de selección (Selection Sort) es un método de ordenamiento simple y
eficiente para listas pequeñas. Su funcionamiento se basa en seleccionar el
elemento más pequeño (o más grande, dependiendo del orden) de la parte
desordenada y colocarlo en su posición correcta dentro de la parte ordenada.
Este proceso se repite hasta que toda la lista esté ordenada.
¿Cómo funciona el Algoritmo de Selección?
El Selection
Sort funciona en los siguientes pasos:
- Se divide el arreglo en dos
partes:
- La parte ordenada
(inicialmente vacía).
- La parte desordenada
(inicialmente todo el arreglo).
- Se busca el valor mínimo
en la parte desordenada.
- Se intercambia el valor
mínimo encontrado con el primer elemento de la parte desordenada.
- Se avanza a la siguiente
posición y se repite el proceso con el resto del arreglo.
- Cuando todos los elementos
están en su posición correcta, el arreglo está completamente ordenado.
Ejemplo
Paso a Paso:
Arreglo
original:
[50, 20, 80, 40, 10]
- Buscar el mínimo en [50, 20, 80, 40, 10] → El mínimo es 10
- Intercambiar 10 con 50
- Resultado: [10, 20, 80, 40, 50]
- Buscar el mínimo en [20, 80, 40, 50] → El mínimo es 20
- Se mantiene igual: [10, 20, 80, 40, 50]
- Buscar el mínimo en [80, 40, 50] → El mínimo es 40
- Intercambiar 40 con 80
- Resultado: [10, 20, 40, 80, 50]
- Buscar el mínimo en [80, 50] → El mínimo es 50
- Intercambiar 50 con 80
- Resultado: [10, 20, 40, 50, 80].
ahora podras ver el codigo del programa
Comentarios
Publicar un comentario