École de technologie supérieure

Le tri par insertion en action

INF155 Introduction à la programmation
Sylvie Ratté et Hugues Saulnier

void triInsertion(double T[],int a, int b)
{  int i;
int k;
for(i = a ; i < b; i++) { for (k = i; k > a; k--){
if (T[k] < T[k-1]) permute(&T[k],&T[k-1]);
} }
}
Vous remarquerez que l'insertion de l'élément s'effectue séquentiellement. Le tri est plus rapide lorsqu'on utilise une recherche binaire.

TriInsert.swf

Modifié le: jeudi, 12 juin 2014, 14:05