PHP算法——冒泡排序

冒泡排序是php算法中很常用的一種，實現過程和水氣泡上浮一樣，小的往上走，故名‘冒泡算法’。

<?php
$arr = array(1,3,7,4,5,10,8);

$looptimes = count($arr);

if ($looptimes <= 1) {
	return $arr;
}

for ($i=0;$i<$looptimes;$i++) {

	for ($j=0;$j<$looptimes-$i-1;$j++) {
		//如果前一個值比現在的大則替換
		if ($arr[$j+1] > $arr[$j]) {
			$tmp = $arr[$j+1];
			$arr[$j+1] = $arr[$j];
			$arr[$j] = $tmp;
		}
	}

}

echo '<pre>';print_r($arr);

Array
(
    [0] => 10
    [1] => 8
    [2] => 7
    [3] => 5
    [4] => 4
    [5] => 3
    [6] => 1
)