冒泡排序算法可以通過以下 PHP 代碼實現:
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n-1; $i++) {
for ($j = 0; $j < $n-$i-1; $j++) {
if ($arr[$j] > $arr[$j+1]) {
// 交換相鄰元素
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
// 測試
$arr = [64, 34, 25, 12, 22, 11, 90];
$result = bubbleSort($arr);
print_r($result);
運行以上代碼,將輸出 [11, 12, 22, 25, 34, 64, 90]
,即排序后的數組。冒泡排序算法的基本思想是通過不斷地比較相鄰元素并交換位置,使得每一輪循環都將最大(或最小)的元素移動到數組的末尾,從而實現排序。