Ordenament per bombolla

És un senzill algorisme d’ordenament. Funciona comparant cada element de la llista que serà ordenada amb el següent, intercanviant-de posició si estan en l’ordre equivocat.

Cal recórrer diverses vegades tota la llista fins que no es necessitin més intercanvis, és dir, la llista ja s’ha ordenat. Aquest algoritme obté el seu nom de la forma amb la qual pugen per la llista els elements durant els intercanvis, com si fossin petites “bombolles”. Com que només es fan servir comparacions entre elements, és considerat un algoritme de comparació, sent un dels més senzills d’implementar.

Encara que en JavaScript, els objectes arrays disposen de mètode sort () per ordenar elements, però en aquesta ocasió no ho utilitzarem ja que el que pretenem és mostrar com s’implementa l’algorisme de bombolla en JavaScript.

en l’exemple següent es declara una matriu de 15 números desordenats. Utilitzant el mètode de bombolla simple, s’ordena la llista.

Bubble sort1

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

bombolla

Deixa un comentari

L'adreça electrònica no es publicarà. Els camps necessaris estan marcats amb *