// 冒泡排序
function maopao($arr){
$len = count($arr);
for ($i = 0; $i < $len-1; $i++) { // 循环对比的次数
for ($j = 0; $j < $len-1-$i; $j++) { // 当前轮相邻元素循环对比
if ($arr[$j] > $arr[$j+1]) { // 如果前面大于后面则交换
$tmp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $tmp;
}
}
}
return $arr;
}
$arr = [5,4,3,7,9,6,2,1,8];
print_r(maopao($arr));
// 另外一种阶梯式排序,每次和后面的所有逐一对比
// 阶梯式排序 从小到大排序
function jieTi($arr){
$len = count($arr);
for ($i = 0; $i < $len - 1; $i++) { // 循环比对的轮数
for ($j = $i + 1; $j < $len; $j++) { // 每次和后面的所有逐一比较
if ($arr[$i] > $arr[$j]) { // 前面大于后面则交换
$tmp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
$arr = [6,2,4,7,9,3,1,5,8];
print_r(jieTi($arr));
相关推荐:
PHP顺序查找算法:https://blog.csdn.net/sosemseo/article/details/113771096
PHP二分查找算法:https://blog.csdn.net/sosemseo/article/details/113770556
PHP快速排序算法:https://blog.csdn.net/sosemseo/article/details/113770157
php快速排序:https://blog.csdn.net/sosemseo/article/details/108538796
php冒泡排序:https://blog.csdn.net/sosemseo/article/details/104993564