更新時間:2017-08-31 來源:黑馬程序員PHP培訓學院 瀏覽量:
許多人都說算法是程序的核心,算法的好壞決定了程序的質(zhì)量。作為一個初學者,雖然很少接觸到算法方面的東西。但是對于基本的排序算法還是應(yīng)該掌握的,它是程序開發(fā)的必備工具。
冒泡排序
思路分析:在要排序的一組數(shù)中,對當前還未排好的序列,從前往后對相鄰的兩個數(shù)依次進行比較和調(diào)整,讓較大的數(shù)往下沉,較小的往上冒。即,每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時,就將它們互換。
代碼實現(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)用來控制每輪 冒出一個數(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;
}