« Programmation algorithmique/Tris » : différence entre les versions
Contenu supprimé Contenu ajouté
→Tri par sélection : ajout d'infos et nettoyage du code |
|||
Ligne 11 :
*'''Spécifications :''' en sortie t doit être trié du plus petit au plus grand.
t[N] : tableau d'
i, j, min, temp, indicemin :
//chercher le plus petit entier entre la position i et la fin du tableau
min := t[i]
indicemin := i
min := t[j]
indicemin := j
// Échanger t[i] et t[indicemin]
temp := t[i]
t[i] := t[indicemin]
t[indicemin] := temp
*'''Intuition :''' On cherche (on sélectionne) le plus petit élément du tableau et on le place en début de tableau, puis on cherche le plus petit élément dans le reste du tableau et on le place en seconde position dans le tableau, et ainsi de suite.
|