Tri par insertion
Tri par insertion - Algo - Programmation
Marsh Posté le 28-01-2010 à 16:50:45
si tu décrémente pas ton while va pas servir à grand chose...
Sujets relatifs:
- Tri vecteur de point 3D par abscisse
- Problème insertion dans une base d'un champ texte
- probléme d'insertion de caractères accentués dans un xml via php
- probléme d'insertion de caractères accentués dans un xml via php
- [Résolu] Tri d'une matrice
- Tri par insertion
- Tri par insertion ...
- [C] Tri par insertion simple & pointeurs
- Tri par insertion -> Adaptation pour chaine de car
- [C] Tri par insertion
Marsh Posté le 28-01-2010 à 16:26:40
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