Tri par sélection

É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: Thursday, 5 June 2014, 15:56