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

最新推荐文章于 2025-12-31 19:32:08 发布

转载最新推荐文章于 2025-12-31 19:32:08 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3329393/blog/3013613

文章标签：

#数据结构与算法 #面试

本文详细介绍了使用PHP实现快速排序算法的过程，通过具体代码展示了如何对游戏应用数据进行排序，包括初始化数据数组、定义排序函数、递归调用实现排序等关键步骤。

我用的快速排序

$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