Salut,
Quelqu'un pourait m'expliquer pourquoi on décrément Cpt dans l'algorithme suivant :
public static void triParInsertion(int [] tab, int tailleLogique){
int cpt;
int element;
for(int i = 1; i < tailleLogique ; i++)
{
element = tab[i];
cpt = i-1;
while(cpt>=0 && tab[cpt]>element){
tab[cpt+1] = tab[cpt];
cpt--; }
tab[cpt+1] = element;
}
}
D'après ce que j ai compris Elle ne sert à rien cette décrémentation, à moins que je ne me trompe, par contre la dernière affectation sera : tab[cpt] = element au lieu de : tab[cpt+1] = element;
Merci
