Différences

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

--- les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2021/01/12 10:56]
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ésent 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ée qui ne changera pas mais qui s'agrandira jusqu'à ce qu'elle atteint la taille du tableau de base.

Wiki NSI