Tri par sélection

École de technologie supérieure

INF155 Introduction à la programmation
Sylvie Ratté et Hugues Saulnier

void triSelection(double T[] ,int a, int b)
{ 
   int i;
   for(i= a ; i < b ; i++) 
       permute(&T[i], &T[minimum(T,i,b)]);
}

La fonction "minimum" recherche l'emplacement du minimum entre l'indice actuel "i" et l'indice "b". La fonction "permute" effectuera ainsi l'échange des contenus des deux emplacements afin de placer la valeur minimale ainsi trouvée, à l'emplacement "i".