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/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__ 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