Aide sur tri recursive

offa Messages postés 21 Date d'inscription   Statut Membre Dernière intervention   -  
 hassib -
salut a tous
je veut savoir une procédure récursive permettant de trier un tableau selon la méthode de tri par insertion et à bulles et rapide

merci de votre reponse

2 réponses

vlmath Messages postés 794 Date d'inscription   Statut Contributeur Dernière intervention   160
 
Salut,

Après une brève recherche sur notre ami Google, j'ai trouvé quelques liens :

http://www.dailly.info/algorithmes-de-tri/insertion.php
http://fr.wikipedia.org/wiki/Tri_à_bulles
https://fr.wikipedia.org/wiki/Tri_rapide

Voila, comme tu ne donne pas dans quel langage tu veux programmer, je t'ai mis quelque liens qui sont soit en pseudo-code, ou qui peuvent facilement être transposer dans le langage que tu utilises.

@Bientôt
0
hassib
 
Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par insertion :
Procedure Tri_Ins (Var t: TAB; n: integer);
Var aux,i : integer;
begin
If n > 1 Then
begin
Tri_Ins (t,n - 1);
If t[n] < t[n - 1] Then
Begin
aux:= t[n];
i := n;
Repeat
t[i] := t[i - 1];
i := i - 1;
Until (i = 1) Or (aux > t[i - 1]);
t[i] := aux;
End;
0