è un semplice algoritmo di ordinazione. Funziona confrontando ogni elemento nell’elenco che sarà ordinato con il prossimo, scambiandoli con posizione se sono nell’ordine sbagliato.
È necessario viaggiare più volte più volte fino a quando non più Sono necessari gli scambi, è dire che l’elenco è già stato ordinato. Questo algoritmo prende il nome del modo in cui gli elementi durante gli scambi sono carichi, come se fossero piccole “bolle”. Poiché solo i confronti vengono utilizzati tra elementi, è considerato un algoritmo di confronto, essendo uno dei più semplici da implementare.
Sebbene in JavaScript, gli oggetti array hanno il metodo di ordinamento () per ordinare elementi, ma in questo Occasione Non lo useremo dal momento che ciò che intendiamo mostrare come viene implementato l’algoritmo di bolle in JavaScript.
Nell’esempio seguente, viene dichiarata una serie di 15 numeri disordinati. Utilizzando il metodo della bolla semplice, l’elenco è ordinato.
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