在之前的文章《PHP數(shù)組學(xué)習(xí)之返回給定兩數(shù)間的全部公因數(shù)和最大公因數(shù)》中，我們介紹了利用數(shù)組方法返回給定兩個(gè)整數(shù)a和b間的全部公因數(shù)和最大公因數(shù)的方法。這次我們進(jìn)行PHP數(shù)組的學(xué)習(xí)，介紹一下利用PHP如何實(shí)現(xiàn)冒泡排序，使用冒泡算法怎么對(duì)數(shù)組元素進(jìn)行升序排序。

首先我們來(lái)了解一下什么是冒泡算法（冒泡排序）？

冒泡排序（Bubble Sort），是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣，故名“冒泡排序”。

思想：

• 比較相鄰的兩個(gè)元素，如果滿足條件（第一個(gè)比第二個(gè)大，或者第一個(gè)比第二個(gè)小），就交換，否則不動(dòng)。

• 再比較接下來(lái)的兩個(gè)相鄰的元素，然后滿足條件就交換，否則依然不動(dòng)。

• 就這樣對(duì)每一對(duì)相鄰元素做同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。直到最后的元素應(yīng)該會(huì)是最大（最?。┑臄?shù)。

• 依次循環(huán)操作下去，最終一個(gè)元素，會(huì)固定在最下邊。

我們使用冒泡算法對(duì)數(shù)組元素進(jìn)行升序排序：

有這樣一個(gè)數(shù)組：

$arr = array('23','4','0','3','2','24','20');

數(shù)組有7個(gè)元素，因?yàn)槭菍?shí)現(xiàn)升序排序，即從小到大排序，因此執(zhí)行步驟：

第一輪循環(huán)：

• 第一個(gè)元素23和第二個(gè)元素4比，因?yàn)?3大于4，因此執(zhí)行交換操作

• 第二個(gè)元素（此時(shí)為23）和第三個(gè)元素0比較，因?yàn)?3大于0，因此執(zhí)行交換操作—23就變?yōu)榈谌?/p>

• 第三個(gè)元素（此時(shí)為23）和第四個(gè)元素3比，還是大于，執(zhí)行交換操作—23就變?yōu)榈谒脑?/p>

• 第四個(gè)元素（此時(shí)為23）和第五個(gè)元素2比，還是大于，執(zhí)行交換操作—23就變?yōu)榈谖逶?/p>

• 第五個(gè)元素（此時(shí)為23）和第六個(gè)元素24比，因?yàn)?3小于24，因此不執(zhí)行交換操作–第六個(gè)元素還是24

• 第六個(gè)元素（此時(shí)為24）和第七個(gè)元素20比，因?yàn)?4大于200，執(zhí)行交換操作—24就變?yōu)榈谄咴?/p>

經(jīng)過(guò)一輪的循環(huán)對(duì)比，最大的數(shù)字就下沉到最下邊了。小的數(shù)字逐漸向上浮出。

此時(shí)數(shù)組元素為：4、0、3、2、23、20、24

第二輪循環(huán)：

• 第一個(gè)元素4和第二個(gè)元素0比，因?yàn)?大于0，因此執(zhí)行交換操作—4就變?yōu)榈诙?/p>

• 第二個(gè)元素（此時(shí)為4）和第三個(gè)元素3比較，因?yàn)?大于3，因此執(zhí)行交換操作—4就變?yōu)榈谌?/p>

• 第三個(gè)元素（此時(shí)為4）和第四個(gè)元素2比，還是大于，執(zhí)行交換操作—4就變?yōu)榈谒脑?/p>

• 第四個(gè)元素（此時(shí)為4）和第五個(gè)元素23比，因?yàn)?小于23，因此不執(zhí)行交換操作—第五元素還是23

• 第五個(gè)元素（此時(shí)為23）和第六個(gè)元素20比，因?yàn)?3大于20，執(zhí)行交換操作–23就變?yōu)榈诹?/p>

• 第六個(gè)元素（此時(shí)為23）和第七個(gè)元素24比，小于，因此不執(zhí)行交換操作–第七個(gè)元素還是24

此時(shí)數(shù)組元素為：0、3、2、4、20、23、24

…..

以此類推，最后數(shù)組元素為：0、2、3、4、20、23、24

我們看看實(shí)現(xiàn)方法：

<?php //定義一個(gè)數(shù)組 $arr = array('23','4','0','3','2','24','20');   function BubbleSort(array $arr) {   	for ($i=0 ; $i <count($arr) ; $i++) {  		//設(shè)置一個(gè)空變量，交換值 		$data = ''; 		for ($j=$i ; $j < count($arr)-1 ; $j++) {  			if ($arr[$i] > $arr[$j+1]) {   				$data      = $arr[$i];  				$arr[$i]   = $arr[$j+1]; 				$arr[$j+1] = $data;  			} 		} 	}   	return $arr; } echo "<pre>"; print_r(BubbleSort($arr));

輸出結(jié)果：

好了就說(shuō)到這里了，有其他想知道的，可以點(diǎn)擊這個(gè)哦?！?→php視頻教程

最后給大家推薦一個(gè)PHP數(shù)組的免費(fèi)視頻教程：PHP函數(shù)之a(chǎn)rray數(shù)組函數(shù)視頻講解，快來(lái)學(xué)習(xí)吧！