1.冒泡排序原理
每次對相鄰的兩個元素進(jìn)行比較,若前者大于后者則進(jìn)行交換,如此一趟下來最后一趟的就是最大元素,重復(fù)以上的步驟,除了已經(jīng)確定的元素。
2.代碼實現(xiàn)
public function maopao()
{
//需要進(jìn)行排序的數(shù)組
$arr = [10,5,3,1,8,2,6,4,7,9];
//數(shù)組長度
$len = count($arr);
//循環(huán)輪次數(shù)
for($i=0;$i<$len-1;$i++){
//循環(huán)輪次下循環(huán)次數(shù)
for($k=0;$k<$len-$i-1;$k++){
//比較兩個相鄰值的大小,如果前者大于后者,則進(jìn)行位置互換
if($arr[$k]>$arr[$k+1]){
//將大值賦值給臨時變量
$tem = $arr[$k];
//將小值賦給大值
$arr[$k] = $arr[$k+1];
//將大值賦給小值
$arr[$k+1] = $tem;
}
}
}
return $arr;
}