常用算法——PHP实现冒泡排序
//冒泡排序
function bubbleSort($param){
$num = count($param);
for($i=0;$i<$num-1;$i++){
for($j=$i+1;$j<$num;$j++){
if($param[$j]<$param[$i]){
$temp = $param[$i];
$param[$i] = $param[$j];
$param[$j] = $temp;
}
}
}
return $param;
}
时间复杂度:O(n2)
测试:
$arr = array(12,34,1,34,67,34,2,89,56,354,23,9,23,6,3);
$rs = bubbleSort($arr);
echo "<pre>";
print_r($rs);
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。