又一個(gè)PHP實(shí)現(xiàn)的冒泡排序算法分享
經(jīng)典的冒泡排序法一直是許多程序沿用的其中一種排序法,話說冒泡排序法在效率上比PHP系統(tǒng)函數(shù)sort更高效。本章不討論性能,所以就不拿它來跟系統(tǒng)性能做對比了。
冒泡排序大概的意思是依次比較相鄰的兩個(gè)數(shù),然后根據(jù)大小做出排序,直至最后兩位數(shù)。由于在排序過程中總是小數(shù)往前放,大數(shù)往后放,相當(dāng)于氣泡往上升,所以稱作冒泡排序。但其實(shí)在實(shí)際過程中也可以根據(jù)自己需要反過來用,大樹往前放,小數(shù)往后放。
<?php /** * PHP中的冒泡排序法使用 */ // 預(yù)先聲明一個(gè)數(shù)組 $arr = array (12,45,28,30,88,67); echo "原數(shù)組"; print_r($arr); echo "<br/>"; //冒泡排序 function maopao($arr){ // 進(jìn)行第一層遍歷 for($i=0,$k=count($arr);$i<$k;$i++) { // 進(jìn)行第二層遍歷 將數(shù)組中每一個(gè)元素都與外層元素比較 // 這里的i+1意思是外層遍歷當(dāng)前元素往后的 for ($j=$i+1;$j<$k;$j++) { // 內(nèi)外層兩個(gè)數(shù)比較 if($arr[$i]<$arr[$j]){ // 先把其中一個(gè)數(shù)組賦值給臨時(shí)變量 $temp = $arr[$j]; // 交換位置 $arr[$j] = $arr[$i]; // 再從臨時(shí)變量中賦值回來 $arr[$i] = $temp; } } } // 返回排序后的數(shù)組 return $arr; } // 直接打印排序后的數(shù)組 echo '排序后'; print_r(maopao($arr)); ?>
通過以上代碼執(zhí)行結(jié)果
原數(shù)組
排序后
這就是冒泡法實(shí)例,簡單吧!沒有神馬難度的。
相關(guān)文章
PHP設(shè)置images目錄不充許http訪問的方法
圖片防盜鏈可以防止其它網(wǎng)站盜用你的圖片,浪費(fèi)你寶貴的流量。下面通過本文給大家介紹PHP防止圖片盜用/盜鏈的兩種方法,第一種方法Apache圖片重定向方法,第二種方法設(shè)置images目錄不充許http訪問,具體詳細(xì)介紹可以參考下本文2016-11-11laravel 修改.htaccess文件 重定向public的解決方法
今天小編就為大家分享一篇laravel 修改.htaccess文件 重定向public的解決方法,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10PHP SPL標(biāo)準(zhǔn)庫之SplFixedArray使用實(shí)例
這篇文章主要介紹了PHP SPL標(biāo)準(zhǔn)庫之SplFixedArray使用實(shí)例,SplFixedArray主要是處理數(shù)組相關(guān)的主要功能,它是固定長度的,比普通的數(shù)組處理更快,需要的朋友可以參考下2015-05-05解決Laravel無法使用COOKIE和SESSION的問題
今天小編就為大家分享一篇解決Laravel無法使用COOKIE和SESSION的問題,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10PHP下載遠(yuǎn)程圖片并保存到本地方法總結(jié)
這篇文章主要介紹了PHP下載遠(yuǎn)程圖片并保存到本地方法總結(jié)的相關(guān)資料,需要的朋友可以參考下2016-01-01