php冒泡算法實現(xiàn)倒序和正序排列的示例代碼
更新時間:2023年11月10日 09:34:54 作者:PHP隔壁老王鄰居
冒泡排序是一種簡單的排序算法,其主要思想是比較相鄰的兩個元素,根據(jù)需要交換位置,將較大(或較?。┑脑刂饾u冒泡到數(shù)組的一端,從而實現(xiàn)排序,這篇文章主要介紹了php冒泡算法實現(xiàn)倒序和正序排列,需要的朋友可以參考下
冒泡排序是一種簡單的排序算法,其主要思想是比較相鄰的兩個元素,根據(jù)需要交換位置,將較大(或較?。┑脑刂饾u冒泡到數(shù)組的一端,從而實現(xiàn)排序。
1、從小到大排序
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;
}
}
}
return $arr;
}
// 測試示例
$testArray = [5, 3, 8, 4, 2];
$result = bubbleSort($testArray);
print_r($result);
2、倒序排列
function reverseBubbleSort($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;
}
}
}
return $arr;
}
// 測試示例
$testArray = [5, 3, 8, 4, 2];
$result = reverseBubbleSort($testArray);
print_r($result);
到此這篇關(guān)于php冒泡算法實現(xiàn)倒序和正序排列的文章就介紹到這了,更多相關(guān)php冒泡算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
PHP數(shù)組和explode函數(shù)示例總結(jié)
有關(guān)php分割字符串explode函數(shù)的用法,使用explode函數(shù)將字符串分割到數(shù)組,這里給大家總結(jié)了幾個示例,需要的朋友參考下。2015-05-05
php設(shè)計模式之狀態(tài)模式實例分析【星際爭霸游戲案例】
這篇文章主要介紹了php設(shè)計模式之狀態(tài)模式,結(jié)合星際爭霸游戲案例形式分析了php狀態(tài)模式相關(guān)原理、使用技巧與注意事項,需要的朋友可以參考下2020-03-03

