Tri par sélection

Le principe du tri par sélection/échange (ou tri par extraction) est d'aller chercher le plus petit élément du vecteur pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus petit élément du vecteur pour le mettre en second, etc...

L'animation ci-après détaille le fonctionnement du tri par sélection :

Démonstration du tri par sélection

  1. PROCEDURE tri_Selection ( Tableau a[1:n])
  2.     POUR i VARIANT DE 1 A n - 1 FAIRE
  3.         TROUVER [j] LE PLUS PETIT ELEMENT DE [i + 1:n];
  4.         ECHANGER [j] ET [i];
  5. FIN PROCEDURE;
Précedent