Section courante

A propos

Section administrative du site

La tri à bulle, mieux connu sous le nom de «Bubble Sort» est habituellement utilisé à des fins d'apprentissage. L'idée derrière cette technique est très simple, parcourir le tableau et permuter deux éléments lorsque cela s'avère nécessaire. Vous trouverez la réponse que vous souhaitez, à l'aide du code source QuickBASIC suivant :

  1. OPTION BASE 0
  2. DIM Tableau(7)
  3. Tableau(0) = 15
  4. Tableau(1) = 10
  5. Tableau(2) = 23
  6. Tableau(3) = 2
  7. Tableau(4) = 8
  8. Tableau(5) = 9
  9. Tableau(6) = 14
  10. Tableau(7) = 16
  11.  
  12. PRINT "Avant:";
  13. FOR K = 0 TO UBOUND(Tableau)
  14.  PRINT Tableau(K); ",";
  15. NEXT
  16. FOR I = (UBOUND(Tableau) + 1) - 2 TO 0 STEP -1
  17.   FOR J = 0 TO I
  18.    IF Tableau(J + 1) < Tableau(J) THEN
  19.     SWAP Tableau(J + 1), Tableau(J)
  20.    END IF
  21.   NEXT J
  22. NEXT I
  23. PRINT
  24. PRINT "Après:";
  25. FOR L = 0 TO UBOUND(Tableau)
  26.  PRINT Tableau(L); ",";
  27. NEXT
  28. PRINT

on obtiendra le résultat suivant :

Avant:15, 10, 23, 2, 8, 9, 14, 16,
Après:2, 8, 9, 10, 14, 15, 16, 23,

Voir également

Algorithme - Tri

Dernière mise à jour : Mercredi, le 14 septembre 2016