php冒泡排序從大到小怎么實現

149次閱讀

共計 550 個字符，預計需要花費 2 分鐘才能閱讀完成。

冒泡排序是一種簡單的排序算法，可以從大到小或從小到大排序。要實現從大到小的冒泡排序，可以按照以下步驟進行：

首先，定義一個包含待排序元素的數組。
使用嵌套的 for 循環來比較和交換數組中的元素。外層循環控制比較的輪數，內層循環用于比較相鄰的元素。
內層循環中，如果前一個元素大于后一個元素，則交換它們的位置。這樣可以將較大的元素向后移動，逐漸將最大的元素移到數組的末尾。
繼續進行下一輪的比較，直到所有元素都按照從大到小的順序排列。

以下是使用 PHP 語言實現從大到小的冒泡排序的示例代碼：

<?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 = [5, 3, 8, 2, 1];
$result = bubbleSort($arr);
print_r($result);

輸出結果為：[8, 5, 3, 2, 1]，即按照從大到小的順序排列的數組。

丸趣 TV 網 – 提供最優質的資源集合！

正文完