Algorithme de tri par insertion

Fermé
e.bou.hanna - 30 déc. 2008 à 22:04
sadektlili Messages postés 139 Date d'inscription mardi 16 décembre 2008 Statut Membre Dernière intervention 3 avril 2010 - 30 déc. 2008 à 22:30
Bonjour,
C'est mon premier message dans ce forum et j'ai besoin de votre aide svp!
Je voudrais savoir si mon algo est correcte, il represente une methode de Tri par insertion d'un vecteur de type entier:

Entiers: i,j,e,T[],n;
Debut
i <---- 0;
j <---- 1;
Pour i allant de 0 a n
faire
Tantque i >= 0 and T[i] >T[i+1]
faire
e <----- T[i+1];
T[i+1] <------ T[i];
T[i] <------ e;
i -- ;
fintantque

finpour
fin
A voir également:

2 réponses

sadektlili Messages postés 139 Date d'inscription mardi 16 décembre 2008 Statut Membre Dernière intervention 3 avril 2010 4
30 déc. 2008 à 22:30
se algorithme est faut tu a declarer le variable "j" et tu netulise pas .

il faut utiliser deux variable l'un pour chercher la plus grand nembre et l'autre pour avancer dans le tableau.
1
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
30 déc. 2008 à 22:15
0
merci d'avoir repondre, mais je voudrais s'avoir si mon algo est correcte , j'en ai deja d'autres possibilitees en java et en C++
0