Algorithme de tri par insertion

e.bou.hanna -  
sadektlili Messages postés 139 Date d'inscription   Statut Membre Dernière intervention   -
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

2 réponses

sadektlili Messages postés 139 Date d'inscription   Statut Membre Dernière intervention   4
 
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   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
0
e.bou.hanna
 
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