冒泡排序的PHP实现
程序员文章站
2022-05-03 08:11:27
...
[php]
/*
*冒泡排序属于蛮力法，时间复杂度为N的平方，可以做一下改进：如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法停止
*/
function bubble_sort($arr){
$len=count($arr);
for($i=0;$i for ($j=0; $j if($arr[$j+1] $tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>
/*
*冒泡排序属于蛮力法，时间复杂度为N的平方，可以做一下改进：如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法停止
*/
function bubble_sort($arr){
$len=count($arr);
for($i=0;$i for ($j=0; $j if($arr[$j+1] $tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>
/*
*冒泡排序属于蛮力法，时间复杂度为N的平方，可以做一下改进：如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法停止
*/
function bubble_sort($arr){
$len=count($arr);
for($i=0;$i
for ($j=0; $j
if($arr[$j+1]
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>