您的位置:首页 > 其它

二维数组快速排序

2017-08-08 14:06 363 查看
<?php  
class Goods{
 

    private static function sort($data) {  
        if (count ( $data ) <= 1) {  
          return $data;  
        }  
        $tem = $data [0]['price'];  
        $leftarray = array ();  
        $rightarray = array ();  
        for($i = 1; $i < count ( $data ); $i ++) {  
            if ($data [$i]['price'] <= $tem ) {  
                $leftarray[] = $data[$i];  
            } else {  
                $rightarray[] = $data[$i];  
            }  
        }  
        $leftarray=self::sortt($leftarray);  
        $rightarray=self::sortt($rightarray);  
        $sortarray = array_merge ( $leftarray, array ($data[0]), $rightarray );  
        return $sortarray;  
    }  

}  
  
$goods=array(  
    array('id'=>1,'name'=>'T恤','price'=>76),  
    array('id'=>1,'name'=>'裙子','price'=>183),
 
    array('id'=>1,'name'=>'裤子,'price'=>165),
 
    array('id'=>1,'name'=>'帽子','price'=>32),
 
   array('id'=>1,'name'=>'短裤','price'=>89),
 
);  
print_r(Goods::sort($goods)); 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息