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

  • Votes
  • Date
  • Date décroissante
  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;
    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