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 PHP suivant :

  1. <?php
  2. $Tableau = array(15, 10, 23, 2, 8, 9, 14, 16);
  3.  
  4. echo "Avant:";
  5. for($K = 0; $K < count($Tableau); $K++) {
  6.  echo  $Tableau[$K].", ";
  7. }
  8.  
  9. for($I = count($Tableau) - 2;$I >= 0; $I--) {
  10.  for($J = 0; $J <= $I; $J++) {
  11.   if($Tableau[$J + 1] < $Tableau[$J]) {
  12.    $t = $Tableau[$J + 1];
  13.    $Tableau[$J + 1] = $Tableau[$J];
  14.    $Tableau[$J] = $t;
  15.   }
  16.  }
  17. }
  18.  
  19. echo "<br />Après:";
  20. for($L = 0; $L < count($Tableau); $L++) {
  21.   echo $Tableau[$L].", ";
  22. }
  23. echo "<br />";
  24. ?>

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 : Mardi, le 20 octobre 2009