php 二维数组快速排序算法的实现代码


Posted in PHP onOctober 17, 2017

php 二维数组快速排序算法的实现代码

二维数组排序算法与一维数组排序算法基本理论都是一样,都是通过比较把小的值放在左变的数组里,大的值放在右边的数组里在分别递归。

实例代码:

<?php 
class Bubble { 
  private function __construct() { 
  } 
  private static function sortt($data) { 
    if (count ( $data ) <= 1) { 
     return $data; 
    } 
    $tem = $data [0]['score']; 
    $leftarray = array (); 
    $rightarray = array (); 
    for($i = 1; $i < count ( $data ); $i ++) { 
      if ($data [$i]['score'] <= $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; 
  } 
  public static function main($data) { 
    $ardata = self::sortt ( $data ); 
    return $ardata; 
  } 
} 
 
$arr=array( 
  array('sid'=>1,'score'=>76), 
  array('sid'=>2,'score'=>93), 
  array('sid'=>3,'score'=>68.5), 
  array('sid'=>4,'score'=>82.5), 
  array('sid'=>5,'score'=>60.5) 
); 
print_r(Bubble::main($arr));

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

PHP 相关文章推荐
我的论坛源代码(二)
Oct 09 PHP
PHP中json_encode、json_decode与serialize、unserialize的性能测试分析
Jun 09 PHP
PHP 5.3 下载时 VC9、VC6、Thread Safe、Non Thread Safe的区别分析
Mar 28 PHP
关于UEditor编辑器远程图片上传失败的解决办法
Aug 31 PHP
深入解析PHP中的(伪)多线程与多进程
Jul 01 PHP
PHP引用符&amp;的用法详细解析
Aug 22 PHP
根据中文裁减字符串函数的php代码
Dec 03 PHP
Linux下安装PHP MSSQL扩展教程
Oct 24 PHP
php查找字符串出现次数的方法
Dec 01 PHP
PHP实现生成唯一会员卡号
Aug 24 PHP
PHP文件上传处理案例分析
Oct 15 PHP
PHP封装返回Ajax字符串和JSON数组的方法
Feb 17 PHP
php 数据结构之链表队列
Oct 17 #PHP
PHP实现的贪婪算法实例
Oct 17 #PHP
PHP 7.1中AES加解密方法mcrypt_module_open()的替换方案
Oct 17 #PHP
PHP实现统计所有字符在字符串中出现次数的方法
Oct 17 #PHP
基于PHP-FPM进程池探秘
Oct 17 #PHP
PHP-X系列教程之内置函数的使用示例
Oct 16 #PHP
php封装单文件上传到数据库(路径)
Oct 15 #PHP
You might like
php时区转换转换函数
2014/01/07 PHP
PHP实现将视频转成MP4并获取视频预览图的方法
2015/03/12 PHP
JavaScript表单常用验证集合
2008/01/16 Javascript
JavaScript中常用的运算符小结
2012/01/18 Javascript
jQuery toggleClass应用实例(附效果图)
2014/04/06 Javascript
jquery 扑捉回车键事件代码
2014/04/24 Javascript
扩展jQuery对象时如何扩展成员变量具体怎么实现
2014/04/25 Javascript
jquery 显示*天*时*分*秒实现时间计时器
2014/05/07 Javascript
js实现鼠标经过时图片滚动停止的方法
2015/02/16 Javascript
ECMAScript6新增值比较函数Object.is
2015/06/12 Javascript
以WordPress为例讲解jQuery美化页面Title的方法
2016/05/23 Javascript
详解jQuery插件开发方式
2016/11/22 Javascript
JS仿淘宝搜索框用户输入事件的实现
2017/06/19 Javascript
在iframe中使bootstrap的模态框在父页面弹出问题
2017/08/07 Javascript
JavaScript时间戳与时间日期间相互转换
2017/12/11 Javascript
webpack项目调试以及独立打包配置文件的方法
2018/02/28 Javascript
NodeJS实现不可逆加密与密码密文保存的方法
2018/03/16 NodeJs
Vue不能观察到数组length的变化
2018/06/08 Javascript
小程序实现左滑删除效果
2019/07/25 Javascript
基于JS实现table导出Excel并保留样式
2020/05/19 Javascript
[01:03:22]LGD vs OG 2018国际邀请赛淘汰赛BO3 第一场 8.25
2018/08/29 DOTA
[36:20]完美世界DOTA2联赛PWL S3 access vs Rebirth 第一场 12.17
2020/12/18 DOTA
Python遍历目录中的所有文件的方法
2016/07/08 Python
python中lambda()的用法
2017/11/16 Python
python中数据爬虫requests库使用方法详解
2018/02/11 Python
pycharm 在windows上编辑代码用linux执行配置的方法
2018/10/27 Python
python 生成图形验证码的方法示例
2018/11/11 Python
python框架flask表单实现详解
2019/11/04 Python
Toppik顶丰增发纤维官网:解决头发稀疏
2017/12/30 全球购物
外企办公室竞聘演讲稿
2013/12/29 职场文书
《登鹳雀楼》教学反思
2014/04/09 职场文书
党的群众路线教育实践活动对照检查材料思想汇报(党员篇)
2014/09/25 职场文书
个性发展自我评价2015
2015/03/09 职场文书
MySQL InnoDB ReplicaSet(副本集)简单介绍
2021/04/24 MySQL
Spring Bean是如何初始化的详解
2022/03/22 Java/Android
Python之matplotlib绘制折线图
2022/04/13 Python