下面是一個使用PHP語言實現冒泡排序算法的示例代碼:
function bubbleSort($arr) {
$len = count($arr);
for ($i = 0; $i < $len - 1; $i++) {
for ($j = 0; $j < $len - $i - 1; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交換位置
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
// 測試示例
$nums = array(5, 3, 8, 2, 1, 4);
$sortedNums = bubbleSort($nums);
echo "排序后的數組為:" . implode(", ", $sortedNums);
以上代碼中,bubbleSort
函數接受一個數組參數 $arr
,并使用冒泡排序算法對其進行排序。在外層循環中,迭代數組元素的個數減去 1 次,用于控制比較的輪數。在內層循環中,迭代剩余未排序部分的元素,如果當前元素比下一個元素大,則交換它們的位置。通過這種方式,每一輪循環都將使得未排序部分的最大元素“冒泡”到末尾。最后,返回排序后的數組。
在上面的示例中,給定的輸入數組為 [5, 3, 8, 2, 1, 4]
。通過調用 bubbleSort
函數,并將返回的排序后的數組輸出到屏幕上,可以得到排序后的結果:1, 2, 3, 4, 5, 8
。