MÉTODOS DE ORDENAMIENTO
Burbuja

Cuando necesitemos ordenar números, ya sea de menor a mayor o viceversa o de cualquier otra forma, siempre debemos usar algún método que sea cómodo y se ejecute y procese la información rápido.

El método de la burbuja es una los métodos más fáciles de aprender y aunque no es tan bueno no significa que no deba aprenderse.

Bueno veamos el código y luego la explicación:

[highlight=java]static void BurbujaEnteros(int[] A)
{
int n = A.Length;
int iaux;
for (int i = 1; i <= n-1 ; i++)
{
for (int j = 1; j <= n - i; j++)
{
if (A[j-1] > A[j])
{
iaux = A[j-1];
A[j-1] = A[j];
A[j] = iaux;
}
}
}
}
[/highlight]

Vamos a ver , se hacen varias pasadas a la lista de números en el array, vamos a ver que lo que sucede en cada pasada o revisión.

1ª pasada: comparamos cada uno de los cuatro primeros (n-1) con los que le siguen. Si un elemento no está en orden con respecto al siguiente, los intercambiamos de sitio y seguimos. El elemento de mayor valor (52) irá "ascendiendo" hasta la última posición.

2ª pasada: comparamos cada uno de los tres primeros (n-2) con los que le siguen. No llegamos a hacer comparaciones que involucren al 5º elemento, porque la primera pasada hizo que el mayor de todos los elementos ocupara la última posición, con lo cual, sabemos que ese ya está en su sitio. Trabajaremos sólo con los cuatro que quedan.

3ª pasada: Comparamos cada uno de los dos primeros (n-3) con los siguientes.

4ª y última pasada: Comparamos el primero con el segundo.


Bien dejaré algunos enlaces interesantes que les puede ayudar a entender mejor los métodos de ordenamiento.

Enlaces:
Ordenación de la burbuja - Ejercicios
YouTube - Bubblesort (Algoritmo de la burbuja)
Algoritmos de ordenamiento. Capítulo burbuja