Aide sur tri recursive

offa Messages postés 21 Statut Membre -  
 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
Configuration: Windows XP
Firefox 2.0.0.11

2 réponses

  1. vlmath Messages postés 833 Statut Contributeur 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
  2. 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