又一個PHP實現(xiàn)的冒泡排序算法分享
更新時間：2014年08月21日 09:12:41 投稿：junjie
這篇文章主要介紹了又一個PHP實現(xiàn)的冒泡排序算法分享,標題中的又一個是指本站已經(jīng)有好幾篇冒泡排序算法的文章了,如果這個沒有滿足你的要求,請看相關(guān)文章里的其他實現(xiàn)方法吧,需要的朋友可以參考下
經(jīng)典的冒泡排序法一直是許多程序沿用的其中一種排序法，話說冒泡排序法在效率上比PHP系統(tǒng)函數(shù)sort更高效。本章不討論性能，所以就不拿它來跟系統(tǒng)性能做對比了。
冒泡排序大概的意思是依次比較相鄰的兩個數(shù)，然后根據(jù)大小做出排序，直至最后兩位數(shù)。由于在排序過程中總是小數(shù)往前放，大數(shù)往后放，相當于氣泡往上升，所以稱作冒泡排序。但其實在實際過程中也可以根據(jù)自己需要反過來用，大樹往前放，小數(shù)往后放。
<?php
/**
* PHP中的冒泡排序法使用
*/
// 預(yù)先聲明一個數(shù)組
$arr = array (12,45,28,30,88,67);
echo "原數(shù)組";
print_r($arr);
echo "<br/>";
//冒泡排序
function maopao($arr){
// 進行第一層遍歷
for($i=0,$k=count($arr);$i<$k;$i++) {
// 進行第二層遍歷 將數(shù)組中每一個元素都與外層元素比較
// 這里的i+1意思是外層遍歷當前元素往后的
for ($j=$i+1;$j<$k;$j++) {
// 內(nèi)外層兩個數(shù)比較
if($arr[$i]<$arr[$j]){
// 先把其中一個數(shù)組賦值給臨時變量
$temp = $arr[$j];
// 交換位置
$arr[$j] = $arr[$i];
// 再從臨時變量中賦值回來
$arr[$i] = $temp;
}
}
}
// 返回排序后的數(shù)組
return $arr;
}
// 直接打印排序后的數(shù)組
echo '排序后';
print_r(maopao($arr));
?>
通過以上代碼執(zhí)行結(jié)果
原數(shù)組
復制代碼 代碼如下:
Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )
排序后
復制代碼 代碼如下:
Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )
這就是冒泡法實例，簡單吧！沒有神馬難度的。
相關(guān)文章
這篇文章主要介紹了淺談PHP5.6 與 PHP7.0 區(qū)別，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
這篇文章主要介紹了php和騰訊直播的實現(xiàn)代碼,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-01-01
PHP設(shè)置images目錄不充許http訪問的方法
圖片防盜鏈可以防止其它網(wǎng)站盜用你的圖片，浪費你寶貴的流量。下面通過本文給大家介紹PHP防止圖片盜用/盜鏈的兩種方法，第一種方法Apache圖片重定向方法，第二種方法設(shè)置images目錄不充許http訪問，具體詳細介紹可以參考下本文2016-11-11
這篇文章主要介紹了PHP不用遞歸實現(xiàn)無限分級的例子，實際上是一種思路，并用簡單的例子來說明,需要的朋友可以參考下2014-04-04
本文通過兩部分分開給大家介紹yii admin 權(quán)限控制，第一部分講述怎么搭建權(quán)限管理，第二部分講我自己的理解，本文介紹的不錯，具有參考借鑒價值，需要的朋友參考下吧2016-08-08
laravel 修改.htaccess文件 重定向public的解決方法
今天小編就為大家分享一篇laravel 修改.htaccess文件 重定向public的解決方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了PHP SPL標準庫之SplFixedArray使用實例,SplFixedArray主要是處理數(shù)組相關(guān)的主要功能,它是固定長度的,比普通的數(shù)組處理更快,需要的朋友可以參考下2015-05-05
解決Laravel無法使用COOKIE和SESSION的問題
今天小編就為大家分享一篇解決Laravel無法使用COOKIE和SESSION的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10
這篇文章主要介紹了PHP下載遠程圖片并保存到本地方法總結(jié)的相關(guān)資料,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了一款基于php+ajax實現(xiàn)無刷新留言板實例，需要的朋友可以參考下2015-10-10