Algoritmo de ordenación de datos tipo bubble o burbuja

En la ciencia de la computación existen varios estándares de algoritmos para ordenar un conjunto de datos. En la práctica arrays. El primer método de ordenación que se utilizó es es el de tipo “bubble” o burbuja. Este método es el que más se asemeja a la forma de ordenar humana. Y funciona de la siguiente manera.

Supongamos que tenemos la siguiente lista de números y los queremos ordenar de mayor a menor.

Números= [1,2,4,8,9]

Ahora este algoritmo compara el número en el que estamos con el siguiente. Si es mayor no hace nada, si es menor intercambia las posiciones de los números. El algoritmo empezaría por la posición cero que corresponde al número 1.

Iteración 0 : [2,1,4,8,9]

Iteración 1 : [2,4,1,8,9]

Iteración 2 : [2,4,8,1,9]

Iteración 3 : [2,4,8,9,1]

Iteración 4 : [4,2,8,9,1]

Iteración 5 : [4,8,2,9,1]

Iteración 6 : [4,8,9,2,1]

Iteración 7 : [8,4,9,2,1]

Iteración 8 :[8,9,4,2,1]

Iteración 9 : [9,8,4,2,1]

El array ya está ordenado, el bucle hará varias iteraciones más para comprobar que efectivamente ha terminado ¿Cómo sabe el algoritmo que ha terminado? Cuando recorremos todo el array y no hay ningún intercambio.

A partir de ahora ninguna comparación de números producida intercambio dado que:

9>8

8>4

4>2

2>1

El algoritmo programado en javascript sería el siguiente:

Ver ejemplo

function ordenacionBubble(arrayNumerosInput) { var intercambio = ''; var numeroIteraciones = arrayNumerosInput.length-1; var arrayNumeros = arrayNumerosInput; var iteracion = 0; do { intercambio = false; for (var i=0; i < numeroIteraciones; i++) { if (arrayNumeros[i] < arrayNumeros[i+1]) { var buffer = arrayNumeros[i]; arrayNumeros[i] = arrayNumeros[i+1]; arrayNumeros[i+1] = buffer; intercambio = true; } iteracion++; } numeroIteraciones--; } while (intercambio); return arrayNumeros; }