冒泡排序(Bubble Sort)是一種簡單的排序算法。它重復地遍歷要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。
以下是使用 PHP 實現冒泡排序的示例代碼:
function bubbleSort(&$arr) {
$len = count($arr);
for ($i = 0; $i < $len - 1; $i++) {
for ($j = 0; $j < $len - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交換位置
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
}
// 測試代碼
$arr = array("apple", "orange", "banana", "lemon", "grape");
bubbleSort($arr);
print_r($arr);
輸出結果:
Array
(
[0] => apple
[1] => banana
[2] => lemon
[3] => grape
[4] => orange
)
在這個示例中,我們定義了一個名為 bubbleSort
的函數,該函數接受一個數組作為參數,并使用冒泡排序算法對其進行原地排序。在測試代碼中,我們創建了一個包含五個字符串元素的數組,并調用 bubbleSort
函數對其進行排序。最后,我們使用 print_r
函數輸出排序后的數組。