Tri

Bonjour,
je cherche la syntaxe du tri par bulles veuillez me renseigner et merci d'avance.
Configuration: Windows Vista Internet Explorer 7.0

6 réponses

  1. Je ne c'est pas ce que c'est ^^ mais pour ceux qui est de programmation ou autre va voir la www.siteduzero.com/
    0
    1. Salut,
      tu parle de quel langage ?
      0
      1. Tri par bulle:
        Principe
        Ce tri permet de faire remonter petit à petit un élément trop grand vers la fin du tableau en comparant
        les éléments deux à deux.
        Si un élément d’indice i est supérieur à un élément d’indice i+1 on les échange et on continue avec le
        suivant. Lorsqu’on atteint le fin du tableau on repart du début. On s’arrête lorsque tous les éléments du
        tableau sont bien placés c'est-à-dire qu’on aura aucun changement d’éléments à effectuer.

        Algorithme
        Tableau T(N) : Entiers
        Variables j , nc : Entiers
        DEBUT
        REPETER
        nc ← 0
        POUR j = 1 A (N-1)
        SI T(j) > T(j+1) ALORS
        nc ← nc +1
        z ← T(j)
        T(j) ← T(j+1)
        T(j+1) ← z
        FIN SI
        FIN POUR
        JUSUQU’A nc = 0
        FIN
        1
        1. merci bien m tadwarte.
          0
      2. il y aura un bug lorsque j sera égale a N car j+1 n'existera pas.
        0
        1. tu sais j ne va pas etre egale a N parceque la boucle pour va de 1 jusqu'a n-1
          0
          1. a d'accord je n'avais pas compris ton algo

            j'ai l'habitude de voir pour j de 1 a n-1

            autan pour moi =)
            0