您的位置:首页 > 编程语言 > PHP开发

PHP冒泡排序的实现方法

2017-03-10 15:12 211 查看
<?php
function BubbleSort($arr){
$count = count($arr);
if($count<=1){
return $arr;
}

for($i=0;$i<$count;$i++){
$flag = false;    //设置为假,判断本轮是否有交换数据
for($j = 0; $j < $count - $i -1; $j++){
if($arr[$j] < $arr[$j+1]){
$tmp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $tmp;
$flag = true;
}
}

//如果没有则说明数组已经排好了。
if(!$flag){
return $arr;
}
}

return $arr;
}

$arr1 = [12,4];
$arr2 = [15,48,53,75,42,21,4,5,37,5,48,68,21,57];

var_dump(maopao($arr1));
var_dump(maopao($arr2));
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: