php冒泡算法實(shí)現(xiàn)倒序和正序排列的示例代碼
冒泡排序是一種簡單的排序算法,其主要思想是比較相鄰的兩個(gè)元素,根據(jù)需要交換位置,將較大(或較?。┑脑刂饾u冒泡到數(shù)組的一端,從而實(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冒泡算法實(shí)現(xiàn)倒序和正序排列的文章就介紹到這了,更多相關(guān)php冒泡算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Aliyun Linux 編譯安裝 php7.3 tengine2.3.2 mysql8.0 redis5的過程詳解
這篇文章主要介紹了Aliyun Linux 編譯安裝 php7.3 tengine2.3.2 mysql8.0 redis5,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-10-10
PHP 實(shí)現(xiàn)字符串翻轉(zhuǎn)(包含中文漢字)的實(shí)現(xiàn)代碼
本篇文章主要介紹了PHP 實(shí)現(xiàn)字符串翻轉(zhuǎn)(包含中文漢字)的實(shí)現(xiàn)代碼,在PHP面試題中經(jīng)常遇到,有興趣的可以了解一下。2017-04-04
thinkphp3.2.2實(shí)現(xiàn)生成多張縮略圖的方法
這篇文章主要介紹了thinkphp3.2.2實(shí)現(xiàn)生成多張縮略圖的方法,通過調(diào)用ThinkPHP擴(kuò)展包的UploadFile類實(shí)現(xiàn)針對上傳圖片的縮略圖處理,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2014-12-12
php求兩個(gè)目錄的相對路徑示例(php獲取相對路徑)
這篇文章主要介紹了php求兩個(gè)目錄的相對路徑示例(php獲取相對路徑),需要的朋友可以參考下2014-03-03
ThinkPHP學(xué)習(xí)筆記(一)ThinkPHP部署
我是在新浪的SAE上安裝ThinkPHP,SAE引擎的,直接安裝源代碼包,然后啟動(dòng)Memcache和MySql服務(wù)就可以運(yùn)行成功了。2014-06-06
Laravel事件系統(tǒng)實(shí)現(xiàn)瀏覽量的統(tǒng)計(jì)
Laravel的事件系統(tǒng)提供了一種簡單而強(qiáng)大的方式來實(shí)現(xiàn)瀏覽量的統(tǒng)計(jì),通過創(chuàng)建瀏覽事件和事件監(jiān)聽器,以及在合適的地方觸發(fā)事件,我們可以輕松地實(shí)現(xiàn)網(wǎng)頁瀏覽量的統(tǒng)計(jì)功能,本文將介紹如何使用Laravel的事件系統(tǒng)來實(shí)現(xiàn)瀏覽量的統(tǒng)計(jì)2024-03-03

