php实现冒泡排序

来源:互联网 发布:地方性银行排名知乎 编辑:程序博客网 时间:2024/05/26 05:51
<?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));
0 0