« Programmation algorithmique/Tris » : différence entre les versions

Contenu supprimé Contenu ajouté
JulienCo (discussion | contributions)
→‎Tri par sélection : ajout d'infos et nettoyage du code
JulienCo (discussion | contributions)
Ligne 11 :
*'''Spécifications :''' en sortie t doit être trié du plus petit au plus grand.
 
t[N] : tableau d'entierEntier
i, j, min, temp, indicemin : entierEntier
pourPour i de 1 à N - 1
//chercher le plus petit entier entre la position i et la fin du tableau
min := t[i]
indicemin := i
pourPour j de i + 1 à N
siSi t[j] < min alors
min := t[j]
indicemin := j
finFin si
finFin pour
// Échanger t[i] et t[indicemin]
temp := t[i]
t[i] := t[indicemin]
t[indicemin] := temp
finFin pour
 
*'''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.