冒泡排序是一種簡單的排序算法，它重復地遍歷要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。
對于部分有序數組，冒泡排序仍然適用。在每次遍歷過程中，未排序部分的相鄰元素會根據大小關系進行交換，直到整個數組有序。以下是使用 PHP 實現冒泡排序的示例：
function bubbleSort(&$arr) {
$len = count($arr);
$flag = true;
for ($i = 0; $i < $len - 1 && $flag; $i++) {
$flag = false;
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;
$flag = true;
}
}
}
}
// 示例數組
$arr = array(3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5);
// 調用冒泡排序函數
bubbleSort($arr);
// 輸出排序后的數組
print_r($arr);
在這個示例中，我們定義了一個名為 bubbleSort 的函數，它接受一個數組作為參數。通過兩層循環(huán)，我們不斷地比較并交換未排序部分的相鄰元素，直到整個數組有序。最后，我們輸出排序后的數組。
