Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révision Les deux révisions suivantes | ||
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 17:02] mm |
||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
- | ====== Algorithme de tri par sélection:====== | + | ====== Algorithme de tri par sélection ====== |
---- | ---- | ||
+ | =====C' | ||
Cet algorithme permet le tri d'un tableau d' | Cet algorithme permet le tri d'un tableau d' | ||
Ligne 8: | Ligne 9: | ||
{{: | {{: | ||
<code python> | <code python> | ||
- | i=1 | + | """ |
- | while i<len(t): | + | Entrée : tab : tableau/ |
- | | + | Sortie : tab : tableau/ |
- | mini=i | + | Objectif : Trié le tableau tab, avec la méthode par sélection |
- | | + | """ |
- | if t[j]<t[mini]: | + | |
- | mini=j | + | def tri_selection(tab): |
- | j=j+1 | + | |
- | if mini!=i: | + | |
- | | + | |
- | i=i+1 | + | |
+ | |||
+ | | ||
+ | | ||
+ | min = j # Décalage | ||
+ | |||
+ | k = tab[i] # Décalage | ||
+ | tab[i] = tab[min] # Décalage | ||
+ | tab[min] | ||
+ | |||
+ | | ||
</ | </ | ||
{{ : | {{ : | ||
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é.__ | 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é.__ | ||