est un algorithme de commande simple. Il fonctionne en comparant chaque élément de la liste qui va être commandé avec la suivante, en échangeant une position si elles sont dans le mauvais ordre.
Il est nécessaire de voyager plusieurs fois plusieurs fois plus tard Des échanges sont nécessaires, disent que la liste a déjà été commandée. Cet algorithme tire son nom de la manière dont les éléments pendant les échanges sont téléchargés, comme s’ils étaient de petites « bulles ». Comme seules les comparaisons sont utilisées entre les éléments, il est considéré comme un algorithme de comparaison, étant l’un des plus simples à mettre en œuvre.
Bien que dans JavaScript, les objets de tableaux ont la méthode de tri () pour commander des éléments, mais dans cette Occasion Nous n’allons pas l’utiliser depuis ce que nous envisageons de montrer comment l’algorithme de bulles dans JavaScript est mis en œuvre.
Dans l’exemple suivant, un tableau de 15 numéros désordonnés est déclaré. Utilisation de la méthode de bulle simple, la liste est commandée.
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}Démo
