é un algoritmo de pedido simple. Funciona comparando cada elemento da lista que se vai ordenar co seguinte, intercambiándoos con posición se están en orde incorrecta.
É necesario viaxar varias veces varias veces ata que non hai máis Os intercambios son necesarios, é dicir, a lista xa foi ordenada. Este algoritmo recibe o seu nome do camiño co que se cargan os elementos durante os intercambios, coma se fosen pequenas “burbullas”. Como só se utilizan comparacións entre elementos, considérase un algoritmo de comparación, sendo un dos máis sinxelos a implementar.
Aínda que en JavaScript, os obxectos de arrays teñen o método de xénero () para solicitar elementos, pero neste ocasión Non imos usalo xa que o que pretendemos é mostrar como se implementa o algoritmo de burbullas en JavaScript.
No seguinte exemplo, declarouse unha matriz de 15 números desordenados. Usando o método de burbulla simple, a lista está ordenada.
function Burbuja() { var lista = ; 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 > lista) { aux = lista; lista = lista; lista = aux; } } } console.log(lista); // Mostramos, por consola, la lista ya ordenada}Demo
