用冒泡的思想做一个面试题 ,第一个最大,第二个最小,第三个第二大,第四个第二小,以此类推

来源:互联网 发布:dd for windows 64位 编辑:程序博客网 时间:2024/05/22 12:24
function maopao($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+1];                $arr[$k+1]=$arr[$k];                $arr[$k]=$tmp;            }        }    }    return $arr;}function  a($arr){    static $list=array();    if(count($arr)>0){        $first=array_shift($arr);        $last=array_pop($arr);        echo $first;        echo "<br/>";        echo $last;        echo "<hr/>";        $list[]=$first;        $list[]=$last;        a($arr);    }    return $list;}$arr=array(12,18,31,100,52,1,82,11);$res=maopao($arr);$a=a($res);print_r($a);
1 0