T - Ordenamiento por burbuja

tip Es un sencillo algoritmo de ordenamiento. Funciona comparando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

Es necesario recorrer varias veces toda la lista hasta que no se necesiten más intercambios, es decir, la lista ya se ha ordenado. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". Como solo se usan comparaciones entre elementos, es considerado un algoritmo de comparación, siendo uno de los más sencillos de implementar.

Aunque en JavaScript, los objetos arrays disponen del método sort() para ordenar elementos, pero en esta ocasión no lo vamos a utilizar ya que lo que pretendemos es mostrar como se implementa el algoritmo de burbuja en JavaScript.

En el ejemplo siguiente se declara un array de 15 números desordenados. Utilizando el método de burbuja simple, se ordena la lista.

Bubble sort1



function Burbuja() {
    var lista = [389, 703, 247, 563, 224, 714, 464, 953, 708, 201, 887, 550, 515, 206, 131];
    var n, i, k, aux;
    n = lista.length;
    console.log(lista); // Mostramos, por consola, la lista desordenada
    // Algoritmo de burbuja
    for (k = 1; k < n; k++) {
        for (i = 0; i < (n - k); i++) {
            if (lista[i] > lista[i + 1]) {
                aux = lista[i];
                lista[i] = lista[i + 1];
                lista[i + 1] = aux;
            }
        }
    }

    console.log(lista); // Mostramos, por consola, la lista ya ordenada
}

Demo

burbuja

 

Visitas...

Hoy ........ 0

Ayer ....... 1

Mes ........ 37

Total ........ 5556

En línea...

Hay 31 invitados y ningún miembro en línea

< 3con14 - LAB / >

1998 - 2017, www.3con14.biz
(cc) Jesús Plaza M.
RECONOCIMIENTOS