aide sur tri recursive Fermé

Question

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

vlmath · Answer

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

hassib · Answer

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;

Aide sur tri recursive

2 réponses

Discussions similaires