面试题出的关联数组排序算法

我用的快速排序

$data = array(
        'app' => '120',
        '御龙' => '1680',
        'cf' => '10',
        'qq炫舞' => '120',
        '吃鸡' => '10',
        '传奇' => '220',
        '传奇s' => '56',
        );

function paixu($array){     
        if(count($array) <= 1){
            return $array;
        }
        $first = array_slice($array,0,1);
        array_shift($array);
        $left = [];
        $right = [];
        foreach($array as $key => $value){

            if($value >= array_values($first)[0]){   
                $dayu[$key] = $value;
                $right += $dayu;
            }else{
                $xiaoyu[$key] = $value;
                $left += $xiaoyu;
            }
        }
        $left = paixu($left);
        $right = paixu($right);
        return array_merge($left,$first,$right);
    }
     paixu($data);

转载于:https://my.oschina.net/u/3329393/blog/3013613