php數(shù)組冒泡排序算法實(shí)例
本文實(shí)例講述了php數(shù)組冒泡排序算法。分享給大家供大家參考,具體如下:
<?php
/*@冒泡排序算法
*/
$array=array(5,45,22,11,32,28,35,56,17,21,92);
$len=count($array);//計(jì)算數(shù)組長度
for($i=0;$i<$len-1;$i++){//需要比較$len-1輪,每一輪需要比較$len-1次
for($j=0;$j<$len-1;$j++){//需要比較$len-1次,因?yàn)檠h(huán)到最后一個數(shù)時,后面沒有數(shù)可以比較了,所以循環(huán)到倒數(shù)第二個數(shù)正好
$k=$j+1;//得到當(dāng)前數(shù)的后一個數(shù)的下標(biāo),我們依次比較的是數(shù)組下標(biāo)分別為0-1,1-2,3-4的數(shù)值對
if($array[$j]>$array[$k]){//比較兩數(shù),如果前一個數(shù)比后一個大,則交換兩個數(shù)的順序
$t=$array[$j];
$array[$j]=$array[$k];
$array[$k]=$t;
}//第一次循環(huán)比較完之后,進(jìn)行下一輪比較
}
}
print_r($array);
/*理解冒泡排序的關(guān)鍵在于,它的比較結(jié)果是大數(shù)往后放,依次得出的是最大的數(shù),第二大的數(shù),第三大的數(shù)。。。依次類推*/
?>
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)組(Array)操作技巧大全》、《php排序算法總結(jié)》、《PHP常用遍歷算法與技巧總結(jié)》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》、《php正則表達(dá)式用法總結(jié)》、《PHP運(yùn)算與運(yùn)算符用法總結(jié)》、《php字符串(string)用法總結(jié)》及《php常見數(shù)據(jù)庫操作技巧匯總》
希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
PHP排序算法之堆排序(Heap Sort)實(shí)例詳解
這篇文章主要介紹了PHP排序算法之堆排序(Heap Sort),結(jié)合實(shí)例形式詳細(xì)分析了堆排序的原理、實(shí)現(xiàn)方法及相關(guān)使用注意事項(xiàng),需要的朋友可以參考下2018-04-04
PHP模擬登陸163郵箱發(fā)郵件及獲取通訊錄列表的方法
這篇文章主要介紹了PHP模擬登陸163郵箱發(fā)郵件及獲取通訊錄列表的方法,實(shí)例分析了php實(shí)用curl模擬登陸163郵箱的操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03

