tn.اتعلّم

login/sign up
Menu
{{ search }}
login/sign up

Tri Sélection

Selection Sort — Visualiseur Interactif
Comparaisons
0
Échanges
0
Passe
—
Min trouvé
—
Non trié
Position courante
Minimum trouvé
Scan en cours
Échange
Trié
Passe — / —

✓ Tableau trié !

— comparaisons · — échanges

12
Appuyez sur Démarrer pour lancer la simulation.
Historique des passes
Aucune passe complétée.
ALGORITHME TriSélection(@ T:tab, n:entier)
  POUR i De 0 à n - 2 FAIRE
    // Supposer que le minimum est à la position i
    indice_min ← i
    // Parcourir le reste du tableau pour trouver le vrai minimum
    POUR j De i + 1 à n - 1 FAIRE
      SI T[j] < T[indice_min] ALORS
        indice_min ← j   // Nouveau minimum trouvé
      FIN SI
    FIN POUR
      // Échanger le minimum trouvé avec tableau[i]
    SI indice_min ≠ i ALORS
      temp            ← T[i]
      T[i]            ← T[indice_min]
      T[indice_min]   ← temp
    FIN SI
  FIN POUR
FIN ALGORITHME
def tri_selection(T , n):
    for i in range(n - 1):
        # Supposer que le minimum est à la position i
        indice_min = i
        # Parcourir le reste du tableau
        for j in range(i + 1, n):
            if T[j] < T[indice_min]:
                indice_min = j   # Nouveau minimum trouvé
        # Échanger seulement si nécessaire
        if indice_min != i:
              temp = T[i]
              T[i]    = T[indice_min]
              T[indice_min]   = temp

# ── Exemple d'utilisation ──────────────────────────────────────────
  données = [64, 25, 12, 22, 11, 90, 43]
  print("Avant :", données)
  tri_selection(données , 7)
  print("Après :", données)
  # → Après : [11, 12, 22, 25, 43, 64, 90]