Outils pour utilisateurs
les_programmes_a_connaitre:algorithmique_premiere:tri_selection
Différences
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:54] 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> | ||
| - | # -*- coding: utf-8 -*- | ||
| - | """ | ||
| - | Fiche de Révision - Trie par sélection | ||
| - | """ | ||
| - | |||
| - | # Intialisation de Variable | ||
| - | tab = [98, 22, 15, 32, 2, 74, 63, 70] | ||
| - | # Fin Initialisation de Variable | ||
| - | |||
| - | # Fonction | ||
| """ | """ | ||
| Entrée : tab : tableau/ | Entrée : tab : tableau/ | ||
| Ligne 39: | Ligne 30: | ||
| | | ||
| - | |||
| - | |||
| - | |||
| - | #Fin Fonction | ||
| - | |||
| - | # Programme Principal | ||
| - | print(tab) # Intialisation | ||
| - | print(tri_selection(tab)) # Lancement de Variable | ||
| </ | </ | ||
| {{ : | {{ : | ||
| 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é.__ | ||
les_programmes_a_connaitre/algorithmique_premiere/tri_selection.txt · Dernière modification: 2023/01/21 18:34 de mm
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
