é um algoritmo de pedidos simples. Ele funciona comparando cada item na lista que vai ser encomendado com o próximo, trocando-os com posição se eles estiverem na ordem errada.
é necessário viajar várias vezes várias vezes até não mais Trocas são necessárias, dizem-se que a lista já foi ordenada. Este algoritmo recebe seu nome do caminho com o qual os elementos durante as trocas são carregados, como se fossem pequenos “bolhas”. Como apenas comparações são usadas entre elementos, é considerada um algoritmo de comparação, sendo um dos mais simples para implementar.
Embora em JavaScript, os objetos matrizes têm o método de classificação () para encomendar elementos, mas neste Ocasião Não vamos usá-lo desde o que pretendemos é mostrar como o algoritmo de bolha em JavaScript é implementado.
No exemplo a seguir, uma matriz de 15 números bagunçados é declarado. Usando o método de bolha simples, a lista é solicitada.
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
