Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2022/03/25 11:53]
cl
+++ les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2022/03/25 11:54]
cl
@@ Ligne 8: / Ligne 8: @@
 {{:les_programmes_a_connaitre:algorithmique_premiere:tri_selection2.png?300 |}}
 <code python>
-i=1
+# -*- coding: utf-8 -*-
-while i<len(t):
+"""
-    j=i+1
+Fiche de Révision - Trie par sélection
-    mini=i
+"""
-    while j<len(t):
-        if t[j]<t[mini]:
+# Intialisation de Variable
-            mini=j
+tab = [98, 22, 15, 32, 2, 74, 63, 70]
-        j=j+1
+# Fin Initialisation de Variable
-    if mini!=i:
-        # échanger t[i] et t[mini]
+# Fonction
-    i=i+1
+"""
+Entrée :    tab : tableau/list -> non trié
+Sortie :    tab : tableau/list -> trié ( dans l'ordre croissant )
+Objectif :  Trié le tableau tab, avec la méthode par sélection
+"""
+def tri_selection(tab):
+   for i in range(len(tab)): # Répétition pour modifier tout le tableau
+       min = i # Intialisation de Variable
+       for j in range(i+1, len(tab)): # Pour balayer tout le tableau
+           if tab[min] > tab[j]: # Si on trouve un nombre plus petit
+               min = j # Décalage
+       k = tab[i] # Décalage
+       tab[i] = tab[min] # Décalage
+       tab[min] = k # Décalage
+   return tab # Renvoyer tab
+#Fin Fonction
+# Programme Principal
+print(tab) # Intialisation
+print(tri_selection(tab)) # Lancement de Variable
 </code> \\
 {{  :les_programmes_a_connaitre:algorithmique_premiere:tri_selection1.gif|}} \\ \\
 La méthode par __sélection__ divise tout d’abord le tableau ( liste ) en deux : une partie triée et une autre non triée, pour délimiter cela il y a des bornes ( représenter par des variable, souvent appelés “ debut” et “fin” ). Contrairement à celle par insertion cette méthode __cherche le plus petit élément du tableau__ ( de la partie non trié ) puis cette élément __échange sa place avec celui qui est à la première place du tableau non trié__ et après ce décalage __il fera partie de la partie trié.__

Wiki NSI

Outils pour utilisateurs

Outils du site

Différences

Outils de la page