Tri par sélection
Principe
On considère que la première partie du tableau est déjà trié (comme dans le tri par insertion). Ensuite, on cherche l'élément suivant dans les éléments non trié, et on le met à la suite.
Algorithme
algo tri_selection (T) parametre: (e/s) T: tableau[1...N] d'entiers variable: i, j, min, tmp DEBUT i<-1 tantque i!=N-1 j<-i+1 min<-j tantque j!=N si T[j]<T[min] alors min<-j j<-j+1 tmp<-T[i] T[i]<-T[min] T[min]<-tmp i<-i+1 FIN
Complexité
De façon constante: O(N2), bah ya deux boucles imbriquées et c'est pas optimisable...