PHP氣泡排序演算法
阿新 • • 發佈:2019-02-11
/*
*@param $arr array 陣列
*@氣泡排序執行原理
*每輪迴圈就會排出一個最大值並確定位置
*每輪迴圈下面還會有個子迴圈 子迴圈負責確定此次最大值和位置
*
*/
public function order($arr) { $count=count($arr)-1; //第一個for確定迴圈論數 for($j=0;$j<$count;$j++){ //第二個for確定每輪迴圈次數 //$count-$j是因為每輪排序就會排出一個最大值 //所以沒必要再對排好的最大值進行排序了 for($a=0;$a<$count-$j;$a++){ if($arr[$a]>$arr[$a+1]){ $temp=$arr[$a]; $arr[$a]=$arr[$a+1]; $arr[$a+1]=$temp; } } } }