Aide sur tri recursive

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. Contributeur
    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
    1. 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;