php的冒泡演算法

標籤：blog   io   for   cti   ar   div   演算法   new   

<?php /* 冒泡演算法  * @para $arr 傳人進去排序的數組 * @return $newArr 排序之後的數組 */function maopao($arr){//一共是多少趟for($i = count($arr)-1; $i>0; $i--){$flag = 0;//每一趟進行相鄰兩個數進行比較for($j = 0; $j < $i; $j++){if($arr[$j]>$arr[$j+1]){$temp = $arr[$j];$arr[$j] = $arr[$j+1];$arr[$j+1] =$temp;$flag = 1;}}if($flag == 0){break;}}return $arr;}$arr=array(30,40,10,50,20,60);print_r(maopao($arr));?>