nouveau     aide     guide     brouillon     clavier     écran     imprimer
Classement d'une liste de nombres par encastrement    ressource 3174
Soit n un entier naturel non nul et X = { x i } 1 i n une liste de n nombres x i (où i est un entier compris entre 1 et n).
On se propose de trier cette liste X dans l'ordre croissant en procédant de la façon suivante :
  • On compare x 1 et x 2 : si x 1 > x 2 , alors on permute x 1 et x 2 et l'on obtient une première sous-liste triée { x 2 , x 1 } ; sinon, on conserve la sous-liste { x 1 , x 2 } .
  • On procède ainsi de proche en proche en comparant un élément x i au terme situé immédiatement à sa gauche (qui est le plus grand de la sous-liste qui précède x i ) et en ne permutant ces deux nombres que dans le cas où x i est plus petit que ce dernier.
Rédigez un programme ou un algorithme permettant de classer une liste de nombres entiers par cette méthode.
Affichage des étapes distinctes de l'algorithme
avec la liste de nombres entiers X définie par
X = { 77 , 34 , 96 , 89 , 91 , 78 , 68 , 1 , 14 , 8 }