php的冒泡算法
<?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
));
?>