Tri à bulles en JavaScript

Ce didacticiel explique comment trier les tableaux à l’aide du tri à bulles en JavaScript.

Le tri à bulles est un algorithme de tri simple. Cela fonctionne par comparaison répétée des éléments adjacents et en les échangeant s’ils sont dans le mauvais ordre. Les comparaisons répétées remontent le plus petit / le plus grand élément vers la fin du tableau, et par conséquent, cet algorithme est appelé tri à bulles. Bien qu’inefficace, il représente toujours la base des algorithmes de tri.

Implémentation du tri à bulles JavaScript

function bubbleSort(items) {
  var length = items.length;
  for (var i = 0; i < length; i++) {
    for (var j = 0; j < (length - i - 1); j++) {
      if (items[j] > items[j + 1]) {
        var tmp = items[j];
        items[j] = items[j + 1];
        items[j + 1] = tmp;
      }
    }
  }
}

var arr = [5, 4, 3, 2, 1];
bubbleSort(arr);

console.log(arr);

Production:

[1, 2, 3, 4, 5]