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:

  1. Se divide el arreglo en dos partes:
    • La parte ordenada (inicialmente vacía).
    • La parte desordenada (inicialmente todo el arreglo).
  2. Se busca el valor mínimo en la parte desordenada.
  3. Se intercambia el valor mínimo encontrado con el primer elemento de la parte desordenada.
  4. Se avanza a la siguiente posición y se repite el proceso con el resto del arreglo.
  5. 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]

  1. 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]
  2. Buscar el mínimo en [20, 80, 40, 50] → El mínimo es 20
    • Se mantiene igual: [10, 20, 80, 40, 50]
  3. Buscar el mínimo en [80, 40, 50] → El mínimo es 40
    • Intercambiar 40 con 80
    • Resultado: [10, 20, 40, 80, 50]
  4. 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 

ahora mira su ejecucion 

visualiza el flujograma !




abajo podras ver el codigo 






Recuerda que en la pagina principal del lado izquierdo puedes encontrar el link directo a todos los codigos usalos !

















Comentarios

Entradas populares de este blog

¿Por qué son importantes los algoritmos de ordenamiento?