<?php
//冒泡排序
function bubble_sort($arr){
$len = count($arr);
for($i = 0;$i < $len;$i ++){
for($j = 0;$j < $len - $i - 1;$j ++){
if($arr[$j] > $arr[$j+1]){ //交换顺序
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
//最坏时间复杂度 O(n^2)
//最好时间复杂度 O(n)
//空间复杂度 O(1)
$arr = array(46,32,1,46,35,90,75,462,7,731);
print_r(bubble_sort($arr));
php实现冒泡排序
最新推荐文章于 2023-06-28 17:59:35 发布