算法原理：
1.比较相邻的元素，如果第一个比第二个大，那么就交换这两个元素。
2.对每一对相邻元素做同样的工作，从第一对开始到最后一对结束，最后的元素应该会是最大的数。
3.除了最后一个元素外，针对其他的元素重复以上步骤。
4.对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较为止。
实现代码：
代码语言：javascript复制<?php
header("Content-type:text/html;charset=utf-8");
// 性能最差的冒泡排序方法
function maopao1($arr) {
$len = count($arr); //计算数字长度
for ($i = 1; $i < $len; $i ) {
// 该层循环控制需要冒泡的轮数
for ($k = 0; $k < $len -$i; $k ) {
if ($arr[$k] > $arr[$k 1]) {
$tmp = $arr[$k];
$arr[$k] = $arr[$k 1];
$arr[$k 1] = $tmp;
}
}
}
return $arr;
}
// 性能最好的冒泡排序方法
function maopao2($arr) {
// 设置变量的初始值
$low = 0;
$high = count($arr) -1;
while ($low < $high) {
// 正向冒泡,找到最大值
for ($j = $low; $j < $high; $j) {
if ($arr[$j] > $arr[$j 1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j 1];
$arr[$j 1] = $tmp;
}
}
--$high;
// 放向冒泡,找到最小值
for ($j = $high; $j > $low; --$j) {
if ($arr[$j] < $arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
$low;
}
return $arr;
}
$arr = array(121,656,8997,11,56456,778,65454,314354,1121);
echo "排序前:";
foreach ($arr as $k => $val) {
echo $val.' ';
}
echo "<br>方法一排序后:";
$arr = maopao1($arr);
foreach ($arr as $k => $val) {
echo $val.' ';
}
echo "<br>方法二排序后:";
$arr = maopao2($arr);
foreach ($arr as $k => $val) {
echo $val.' ';
}
?>
