Tri à bulles -récursivité-

Dernière mise à jour le 17 novembre 2009 à 14:26 par marlalapocket
Publié par ZOUARI
Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles :

Procedure Tri_bulles (var t : TAB; n : integer);
Var i, aux : integer;
    Function Trier (t : TAB; n : integer) : Boolean;
    Var ok : boolean; i : integer;
    Begin
         ok := true; i := 1;
         Repeat
               If t[i + 1] < t[i] Then ok := false
               Else i := i + 1;
         Until ((Not ok) or (i >= n));
         Trier := ok;
    End;
    Begin
         If Not Trier (t, n) Then
         Begin
              For i := 1 To n - 1 Do
                If t[i] > t[i + 1] Then
                   Begin
                        aux := t[i];
                        t[i] := t[i + 1];
                        t[i + 1] := aux;
                   End;
              Tri_bulles (t, n);
         End;
    End;


Je vous invite à me faire part de votre critiques et suggestions à l’adresse email suivante Lazhar.zouari@laposte.net
Meilleures réponses pour « Tri à bulles récursivité » dans :
Tri à bulles -récursivité- Voir Voici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles : Procedure Tri_bulles (var t : TAB; n : integer); Var i, aux : integer; Function Trier (t : TAB; n : integer) : Boolean; ...
Pascal - Tri par insertion - Récursivité- VoirVoici 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 par fusion - récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri par fusion : Procedure Tri_Fusion (Var t : TAB; g, d : integer); Var m, i, j, k : integer; s : TAB; Begin If d > g Then ...
Tri Shell -Recursive- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri Shell : Procedure Tri_Shell_Rec (Var t: TAB; n,h : integer); Var aux,i : integer; begin If h > 0 Then Begin If n > h...
SQL - Tri VoirTri des résultats Il est possible en SQL d'organiser les résultats grâce à la clause ORDER BY. La clause ORDER BY est suivie des mots clés ASC ou DESC, qui précisent respectivement si le tri se fait de manière croissante (par défaut) ou...