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 :
- OPTION BASE 0
- DIM Tableau(7)
- Tableau(0) = 15
- Tableau(1) = 10
- Tableau(2) = 23
- Tableau(3) = 2
- Tableau(4) = 8
- Tableau(5) = 9
- Tableau(6) = 14
- Tableau(7) = 16
-
- PRINT "Avant:";
- FOR K = 0 TO UBOUND(Tableau)
- PRINT Tableau(K); ",";
- NEXT
- FOR I = (UBOUND(Tableau) + 1) - 2 TO 0 STEP -1
- FOR J = 0 TO I
- IF Tableau(J + 1) < Tableau(J) THEN
- SWAP Tableau(J + 1), Tableau(J)
- END IF
- NEXT J
- NEXT I
- PRINT
- PRINT "Après:";
- FOR L = 0 TO UBOUND(Tableau)
- PRINT Tableau(L); ",";
- NEXT
- 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
Dernière mise à jour : Mercredi, le 14 septembre 2016