Métodos de Ordenamiento - Burbuja [Java]

Métodos de Ordenamiento [Java].

Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos centraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden, y revisando el código escrito en Java de cada algoritmo.

Método de la burbuja (Bubble Sort).

También es conocido como el método del intercambio directo.

Toma pares de posiciones dentro del arreglo y los compara, teniendo así un arreglo A[a_0, a₁, a₂, a₃…a_n]; el algoritmo se realizaría de la siguiente manera:

Toma a_1, a₂; los compara y si cumple la condición a₁ > a₂ se realiza el cambio, caso contrario no se realiza ninguna acción.

Para visualizarlo de forma más clara la tenemos en los siguientes ejemplos: 

Ejemplo #1:

Ejemplo #2:

Pasada 0:

Pasada 1:

Pasada 2:

Para calcular las pasadas necesarias que se realizara en el arreglo para que quede ordenado se calcula n-1; donde n es la dimensión del arreglo, en el caso del segundo ejemplo se realizaron 3 Pasadas.

Cabe recalcar que este método es uno de los más sencillos y por lo tanto no es uno de los más eficientes en cuanto a tiempos de ejecución, ya que si se deseara ordenar un gran número de elementos se tardaría mucho en la ejecución.

A continuación les dejaré los links de descarga de los códigos en Java tanto en consola como en modo gráfico.

Código (Consola): http://adf.ly/1Je2np

Código (Gráfico): http://adf.ly/1Je34z