L'algorithme de tri à bulles est un algorithme de tri de base et l'un des algorithmes de tri les plus simples. Son principe est très simple, il s'agit de parcourir à plusieurs reprises le tableau à trier, et de comparer à chaque fois deux éléments adjacents. Si leur ordre est erroné, échangez-les jusqu'à ce que le plus grand élément soit trouvé, puis répétez l'opération ci-dessus jusqu'à. le tableau entier est trié.
Voici comment implémenter l'algorithme de tri à bulles en PHP :
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; }
$result = bubble_sort($array); print_r($result);
est le suivant :
$array = array(5, 3, 8, 1, 6, 7, 2, 4); function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; } $result = bubble_sort($array); print_r($result);
Le résultat de sortie est le suivant :
Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 )
Ce qui précède est la méthode complète d'implémentation de l'algorithme de tri à bulles en PHP.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!