École de technologie supérieure

Le tri par sélection en action

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".

TriSelect.swf

Modifié le: jeudi, 5 juin 2014, 15:56