Tri par sélection en Javascript

Nous pouvons créer un script Javascript pour trier les éléments d’un tableau à l’aide du tri par sélection. Dans l’algorithme de tri par sélection, nous cherchons l’élément le plus petit et on le met au bon endroit. Nous échangeons l’élément en cours avec le prochain élément le plus petit.
 
 

 

Script de tri par sélection

function sort(tab){
  for(var i = 0; i < tab.length; i++){
    //stocker l'index de l'élément minimum
    var min = i; 
    for(var j = i+1; j < tab.length; j++){
      if(tab[j] < tab[min]){
       // mettre à jour l'index de l'élément minimum
       min = j; 
      }
    }
    var tmp = tab[i];
    tab[i] = tab[min];
    tab[min] = tmp;
  }
  return tab;
};

var tab = [5, 8, 11, 6, 1, 9, 3];
sort(tab);
console.log(tab);

La sortie :

[1, 3, 5, 6, 8, 9, 11]