Ordenamiento

1
Ordenamiento

• Ordenar, ordenar,

2
Selección

• Para muchos este es el método de ordenación más
  intuitivo. De hecho es el algoritmo usado por la
  mayoría de las personas al ordenar. Si queremos
  ordenar los números 5, 8, 7, 1, 3, 6 buscamos
  el menor número y lo intercambiamos con el número
  en la primera posición

3
Selección

• Luego buscamos el menor número, empezando desde
  la segunda posición y lo intercambiamos por el
  que está en la segunda posición
• En la tercera iteración, buscamos el número más
  pequeño (a partir de la tercera posición) y lo
  intercambiamos por el número en la tercera
  posición
• Esto se repite hasta ordenar completamente el
  arreglo.

4
Selección

• for i de 1 a n
• guardar en j el índice del mínimo valor de Ai..n
• intercambiar Aj por Ai

5
Selección

• void selección (int A )
• for (int i0 iltA.length i)
• // buscamos el menor entre i A.length
• int indicei
• int minimoAi
• for (int ji1 jltA.length j)
• if (minimogtAj)
• minimoAj
• indicej
• // intercambio Ai por Aj
• int swapAi
• AiAj
• Ajswap

6
Burbuja

• La idea de este algoritmo es que una burbuja, que
  parte en la primera posición del arreglo, ira
  "subiendo" hasta llegar a la última posición de
  él. Cada vez que la burbuja avanza compara el
  número que tiene en su interior con el próximo.
  Si el proximo es mayor, entonces la burbuja
  "suelta" el número que contiene, si no, los
  intercambia.

7
Burbuja

• for superficie de n-1 a 1 (hasta dónde "sube" la
  burbuja)
• poner la burbuja en el inicio
• subir la burbuja hasta la superficie
• si el número en la burbuja es mayor que el que le
  sigue, intercambiar los valores

8
Burbuja

• for (int superficieA.length-1 superficiegt0
  superficie--)
• for (int burbuja0 burbujaltsuperficie
  burbuja)
• if (AburbujagtAburbuja1)
• int swapAburbuja
• AburbujaAburbuja1
• Aburbuja1swap