2019獨角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

?題目：分別用?冒泡排序法，快速排序法，選擇排序法，插入排序法將下面數(shù)組中?的值按照從小到大的順序進(jìn)行排序。?

$arr(1,43,54,62,21,66,32,78,36,76,39);

方法一：冒泡排序法

思路分析：法如其名，就是像冒泡一樣，每次從數(shù)組當(dāng)中?冒一個最大的數(shù)出來。?

?????????比如：2,4,1????//?第一次?冒出的泡是4?
??????????????????2?,1,4???//?第二次?冒出的泡是?2?
??????????????????1,2,4???//?最后就變成這樣?

$arr=array(1,43,54,62,21,66,32,78,36,76,39);?? function?getpao($arr) {??$len=count($arr);//數(shù)組長度，有多少個數(shù)????????for($i=1;$i<$len;$i++){?//該層循環(huán)用來控制每輪?冒出一個數(shù)?需要比較的次數(shù)for($k=0;$k<$len-$i;$k++)//數(shù)組下標(biāo)$k來找對應(yīng)的值{if($arr[$k]>$arr[$k+1]){//比較兩個數(shù)的大小，互換位置$tmp=$arr[$k+1];$arr[$k+1]=$arr[$k];$arr[$k]=$tmp;}}}return?$arr; }

學(xué)習(xí)地址：

http://www.php100.com/html/php/rumen/2013/1029/6333.html

轉(zhuǎn)載于:https://my.oschina.net/php2014/blog/207832

總結(jié)

以上是生活随笔為你收集整理的php四种基础算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。