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 PHP suivant :
- <?php
- $Tableau = array(15, 10, 23, 2, 8, 9, 14, 16);
-
- echo "Avant:";
- for($K = 0; $K < count($Tableau); $K++) {
- echo $Tableau[$K].", ";
- }
-
- for($I = count($Tableau) - 2;$I >= 0; $I--) {
- for($J = 0; $J <= $I; $J++) {
- if($Tableau[$J + 1] < $Tableau[$J]) {
- $t = $Tableau[$J + 1];
- $Tableau[$J + 1] = $Tableau[$J];
- $Tableau[$J] = $t;
- }
- }
- }
-
- echo "<br />Après:";
- for($L = 0; $L < count($Tableau); $L++) {
- echo $Tableau[$L].", ";
- }
- echo "<br />";
- ?>
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 : Mardi, le 20 octobre 2009