Différences

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

--- les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2021/01/26 10:55]
rd
+++ les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2022/12/29 16:51]
mm
@@ Ligne 1: / Ligne 1: @@
-====== Algorithme de tri par sélection:======
+#Tri par selection
-----
-Cet algorithme permet le tri d'un tableau d'entiers en mettant par ordre croissant les nombres présents dans celui-ci.
-**Algorithme:** \\
-{{:les_programmes_a_connaitre:algorithmique_premiere:tri_selection2.png?300 |}}
-<code python>
-i=1
-while i<len(t):
-    j=i+1
-    mini=i
-    while j<len(t):
-        if t[j]<t[mini]:
-            mini=j
-        j=j+1
-    if mini!=i:
-        # échanger t[i] et t[mini]
-    i=i+1
-</code> \\
-{{  :les_programmes_a_connaitre:algorithmique_premiere:tri_selection1.gif|}} \\ \\
-La méthode par __sélection__ contrairement à celle par insertion regarde en premier le nombre le plus petit dans le tableau terme par terme et le positionne ensuite au début. Il y a donc une partie dans le tableau trié qui ne changera pas mais qui s'agrandira jusqu'à ce qu'elle atteigne la taille du tableau de base. En trouvant le nombre le plus petit, il échange sa place avec celui qui est juste après la partie du tableau triée.

Wiki NSI