Wikilivres

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

Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
JulienCo (discussion | contributions)
34 modifications
JulienCo (discussion | contributions)
34 modifications
→‎Tri par sélection : supression pour cause de doublon dans la page
Ligne 55 :
=== Tri bulle bidirectionnel ===
=== Tri linéaire ===
=== Tri par sélection ===
 
*'''Paramètre en entrée/sortie''' : Un tableau t de N entiers T[1..N];
*'''Spécifications''' : en sortie t doit être trié du plus petit au plus grand.
 
t[N] : tableau d'entier
i,j,min,temp,indicemin, aux : entier
pour i de 1 à N - 1
min := t[i]
indicemin := i
pour j de i + 1 à N
si t[j] < min alors
min := t[j]
indicemin := j
fin si
fin pour
aux := t[i]
t[i] := t[indicemin]
t[indicemin] := aux
fin pour
 
=== Tri par insertion ===
 
Récupérée de « https://fr.wikibooks.org/wiki/Programmation_algorithmique/Tris »