通用一维数组----快速排序

1070阅读 0评论2013-08-20 kongkong011
分类:PHP

$a=array(3=>4,'world'=>3,8,9,2);

function quick($arr){
        if(count($arr)<=1)
            return $arr;
        foreach($arr as $key=>$val){
            $a[]=$val;
            break;
        }
        $left=array();
        $right=array();
        $num=0;
        foreach($arr as $key=>$val){
            if($num==0){
                $num=1;
                continue;
            }
            if($val<=$a[0]){
                $left[$key]=$val;
            }else{
                $right[$key]=$val;
            }
        }
        $left=quick($left);
        $right=quick($right);
        $arrFinal=array_merge($left,$a,$right);
        return $arrFinal;
        
    }

print_r(quick($a));
上一篇:MySQL删除数据Delete与Truncate语句使用比较
下一篇:冒泡排序