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

Contenu supprimé Contenu ajouté
JulienCo (discussion | contributions)
mise en page des blocs de code source (syntaxe wiki)
JulienCo (discussion | contributions)
→‎Tri par sélection : ajout d'infos et nettoyage du code
Ligne 12 :
 
t[N] : tableau d'entier
i,j,min,temp,indicemin, aux : entier
pour i de 1 à N - 1
//chercher le plus petit entier entre la position i et la fin du tableau
min := t[i]
indicemin := i
Ligne 23 ⟶ 24 :
fin si
fin pour
aux// :=Échanger t[i] et t[indicemin]
temp := t[i]
t[i] := t[indicemin]
t[indicemin] := auxtemp
fin 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.
 
*'''Complexité en temps:''' <math> O(n^{2})</math>
 
=== Tri bulle ===