PHP常用算法

1. 冒泡排序

思路分析:在要排序的一組數(shù)中,對當(dāng)前還未排好的序列蔑舞,從前往后對相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整拒担,讓較大的數(shù)往下沉,較小的往上冒攻询。即从撼,每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí),就將它們互換钧栖。

代碼實(shí)現(xiàn):

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

function?bubbleSort($arr)

{

? ?$len=count($arr);

? ?//該層循環(huán)控制?需要冒泡的輪數(shù)

? ?for($i=1;$i<$len;$i++)

? ?{?//該層循環(huán)用來控制每輪?冒出一個(gè)數(shù)?需要比較的次數(shù)

? ? ? for($k=0;$k<$len-$i;$k++)

? ? ? {

? ? ? ? ? if($arr[$k]>$arr[$k+1])

? ? ? {

$tmp=$arr[$k+1];

$arr[$k+1]=$arr[$k];

$arr[$k]=$tmp;

}

}

}

return?$arr;

}

2.?選擇排序

思路分析:在要排序的一組數(shù)中低零,選出最小的一個(gè)數(shù)與第一個(gè)位置的數(shù)交換。然后在剩下的數(shù)當(dāng)中再找最小的與第二個(gè)位置的數(shù)交換拯杠,如此循環(huán)到倒數(shù)第二個(gè)數(shù)和最后一個(gè)數(shù)比較為止掏婶。

代碼實(shí)現(xiàn):

function?selectSort($arr)?{

//雙重循環(huán)完成,外層控制輪數(shù)阴挣,內(nèi)層控制比較次數(shù)

$len=count($arr);

for($i=0;?$i<$len-1;?$i++)?{

//先假設(shè)最小的值的位置

$p?=?$i;

for($j=$i+1;?$j<$len;?$j++)?{

//$arr[$p]?是當(dāng)前已知的最小值

if($arr[$p]?>?$arr[$j])?{

//比較气堕,發(fā)現(xiàn)更小的,記錄下最小值的位置;并且在下次比較時(shí)采用已知的最小值進(jìn)行比較。

$p?=?$j;

}

}

//已經(jīng)確定了當(dāng)前的最小值的位置茎芭,保存到$p中揖膜。如果發(fā)現(xiàn)最小值的位置與當(dāng)前假設(shè)的位置$i不同,則位置互換即可梅桩。

if($p?!=?$i)?{

$tmp?=?$arr[$p];

$arr[$p]?=?$arr[$i];

$arr[$i]?=?$tmp;

}

}

//返回最終結(jié)果

return?$arr;

}

3.插入排序

思路分析:在要排序的一組數(shù)中壹粟,假設(shè)前面的數(shù)已經(jīng)是排好順序的,現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中宿百,使得這n個(gè)數(shù)也是排好順序的趁仙。如此反復(fù)循環(huán),直到全部排好順序垦页。

代碼實(shí)現(xiàn):

function?insertSort($arr)?{

$len=count($arr);

for($i=1,?$i<$len;?$i++)?{

$tmp?=?$arr[$i];

//內(nèi)層循環(huán)控制雀费,比較并插入

for($j=$i-1;$j>=0;$j--)?{

if($tmp?<?$arr[$j])?{

//發(fā)現(xiàn)插入的元素要小,交換位置痊焊,將后邊的元素與前面的元素互換

$arr[$j+1]?=?$arr[$j];

$arr[$j]?=?$tmp;

}?else?{

//如果碰到不需要移動的元素盏袄,由于是已經(jīng)排序好是數(shù)組,則前面的就不需要再次比較了薄啥。

break;

}

}

}

return?$arr;

}

4.快速排序

思路分析:選擇一個(gè)基準(zhǔn)元素辕羽,通常選擇第一個(gè)元素或者最后一個(gè)元素。通過一趟掃描垄惧,將待排序列分成兩部分刁愿,一部分比基準(zhǔn)元素小,一部分大于等于基準(zhǔn)元素到逊。此時(shí)基準(zhǔn)元素在其排好序后的正確位置铣口,然后再用同樣的方法遞歸地排序劃分的兩部分。

代碼實(shí)現(xiàn):

function?quickSort($arr)?{

//先判斷是否需要繼續(xù)進(jìn)行

$length?=?count($arr);

if($length?<=?1)?{

return?$arr;

}

//選擇第一個(gè)元素作為基準(zhǔn)

$base_num?=?$arr[0];

//遍歷除了標(biāo)尺外的所有元素蕾管,按照大小關(guān)系放入兩個(gè)數(shù)組內(nèi)

//初始化兩個(gè)數(shù)組

$left_array?=?array();??//小于基準(zhǔn)的

$right_array?=?array();??//大于基準(zhǔn)的

for($i=1;?$i<$length;?$i++)?{

if($base_num?>?$arr[$i])?{

//放入左邊數(shù)組

$left_array[]?=?$arr[$i];

}?else?{

//放入右邊

$right_array[]?=?$arr[$i];

}

}

//再分別對左邊和右邊的數(shù)組進(jìn)行相同的排序處理方式遞歸調(diào)用這個(gè)函數(shù)

$left_array?=?quick_sort($left_array);

$right_array?=?quick_sort($right_array);

//合并

return?array_merge($left_array,?array($base_num),?$right_array);

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末枷踏,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子掰曾,更是在濱河造成了極大的恐慌旭蠕,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,743評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件旷坦,死亡現(xiàn)場離奇詭異掏熬,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)秒梅,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評論 3 385
  • 文/潘曉璐 我一進(jìn)店門旗芬,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人捆蜀,你說我怎么就攤上這事疮丛♂I” “怎么了?”我有些...
    開封第一講書人閱讀 157,285評論 0 348
  • 文/不壞的土叔 我叫張陵誊薄,是天一觀的道長履恩。 經(jīng)常有香客問我,道長呢蔫,這世上最難降的妖魔是什么切心? 我笑而不...
    開封第一講書人閱讀 56,485評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮片吊,結(jié)果婚禮上绽昏,老公的妹妹穿的比我還像新娘。我一直安慰自己俏脊,他們只是感情好全谤,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,581評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著联予,像睡著了一般啼县。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沸久,一...
    開封第一講書人閱讀 49,821評論 1 290
  • 那天,我揣著相機(jī)與錄音余蟹,去河邊找鬼卷胯。 笑死,一個(gè)胖子當(dāng)著我的面吹牛威酒,可吹牛的內(nèi)容都是我干的窑睁。 我是一名探鬼主播,決...
    沈念sama閱讀 38,960評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼葵孤,長吁一口氣:“原來是場噩夢啊……” “哼担钮!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起尤仍,我...
    開封第一講書人閱讀 37,719評論 0 266
  • 序言:老撾萬榮一對情侶失蹤箫津,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后宰啦,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體苏遥,經(jīng)...
    沈念sama閱讀 44,186評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,516評論 2 327
  • 正文 我和宋清朗相戀三年赡模,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了田炭。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,650評論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡漓柑,死狀恐怖教硫,靈堂內(nèi)的尸體忽然破棺而出叨吮,到底是詐尸還是另有隱情,我是刑警寧澤瞬矩,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布茶鉴,位于F島的核電站,受9級特大地震影響丧鸯,放射性物質(zhì)發(fā)生泄漏蛤铜。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,936評論 3 313
  • 文/蒙蒙 一丛肢、第九天 我趴在偏房一處隱蔽的房頂上張望围肥。 院中可真熱鬧,春花似錦蜂怎、人聲如沸穆刻。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,757評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽氢伟。三九已至,卻和暖如春幽歼,著一層夾襖步出監(jiān)牢的瞬間朵锣,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,991評論 1 266
  • 我被黑心中介騙來泰國打工甸私, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留诚些,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,370評論 2 360
  • 正文 我出身青樓皇型,卻偏偏與公主長得像诬烹,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子弃鸦,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,527評論 2 349

推薦閱讀更多精彩內(nèi)容