Embedded Files
Tri par sélection
Tri par sélection
- On cherche le minimum dans la liste.
- On échange ce minimum avec le premier élément de la liste.
- On recommence avec le reste de la liste, jusqu’au dernier élément.
Tri à bulles
Tri à bulles
- On balaye la liste :
si deux éléments consécutifs sont dans le mauvais ordre, on les échange.
Le plus grand élément de la liste est donc repoussé à la fin.
- On recommence à partir du début, avec les n‒1 premiers éléments et ainsi de suite.
Tri par insertion
Tri par insertion
Le tri par insertion est le tri que la majorité des joueurs de cartes occasionnels pratiquent intuitivement.
Il consiste à «traiter» toutes les cartes dans l’ordre découlant de la donne, le «traitement» se résumant, pour chaque carte, à l’insérer au bon endroit dans l’ensemble des cartes déjà triées.
Tri fusion
Tri fusion
diviser pour régner
Google Sites
Report abuse