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]
QCM JavascriptQCM Javascript – Partie 1QCM sur Javascript avec des réponses pour la préparation des tests techniques, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *