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
利用文件属性结合Session实现在线人数统计
Oct 09 PHP
用PHP动态生成虚拟现实VRML网页
Oct 09 PHP
PHP生成静态页
Nov 25 PHP
用PHP程序实现支持页面后退的两种方法
Jun 30 PHP
ionCube 一款类似zend的PHP加密/解密工具
Jul 25 PHP
Base64在线编码解码实现代码 演示与下载
Jan 08 PHP
PHP性能优化工具篇Benchmark类调试执行时间
Dec 06 PHP
PHP中文分词 自动获取关键词介绍
Nov 13 PHP
从零开始学YII2框架(一)通过Composer安装Yii2框架
Aug 20 PHP
PHP实现多维数组转字符串和多维数组转一维数组的方法
Aug 08 PHP
[原创]PHPCMS遭遇会员投稿审核无效的解决方法
Jan 11 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安装攻略:常见问题解答(二)
2006/10/09 PHP
PHP5中使用DOM控制XML实现代码
2010/05/07 PHP
php 变量未定义等错误的解决方法
2011/01/12 PHP
php微信公众平台开发类实例
2015/04/01 PHP
Laravel框架使用monolog_mysql实现将系统日志信息保存到mysql数据库的方法
2018/08/16 PHP
在网页中控制wmplayer播放器
2006/07/01 Javascript
EXTJS内使用ACTIVEX控件引起崩溃问题的解决方法
2010/03/31 Javascript
js获取php变量的实现代码
2013/08/10 Javascript
jQuery的animate函数实现图文切换动画效果
2015/05/03 Javascript
js时钟翻牌效果实现代码分享
2020/07/31 Javascript
解析Node.js异常处理中domain模块的使用方法
2016/02/16 Javascript
js老生常谈之this,constructor ,prototype全面解析
2016/04/05 Javascript
微信小程序 wxapp画布 canvas详细介绍
2016/10/31 Javascript
PHP自动加载autoload和命名空间的应用小结
2017/12/01 Javascript
基于JavaScript实现抽奖系统
2018/01/16 Javascript
使用node搭建自动发图文微博机器人的方法
2019/03/22 Javascript
微信小程序API—获取定位的详解
2019/04/30 Javascript
vue中 this.$set的用法详解
2019/09/06 Javascript
JS实现简单打字测试
2020/06/24 Javascript
Vue路由切换页面不更新问题解决方案
2020/07/10 Javascript
解决echarts数据二次渲染不成功的问题
2020/07/20 Javascript
[03:04]DOTA2超级联赛专访ZSMJ “莫名其妙”的逆袭
2013/05/23 DOTA
[01:55]2014DOTA2国际邀请赛快报:国土生病 紧急去医院治疗
2014/07/10 DOTA
[01:59]翻天覆地,因你而变,7.20版本地图更新速览
2018/11/24 DOTA
python远程调用rpc模块xmlrpclib的方法
2019/01/11 Python
python 扩展print打印文件路径和当前时间信息的实例代码
2019/10/11 Python
基于Python和PyYAML读取yaml配置文件数据
2020/01/13 Python
CSS3 calc()会计算属性详解
2018/02/27 HTML / CSS
Canvas与Image互相转换示例代码
2013/08/09 HTML / CSS
一份Java笔试题
2012/02/21 面试题
《自选商场》教学反思
2014/02/14 职场文书
双创工作实施方案
2014/03/26 职场文书
出国英文推荐信
2014/05/10 职场文书
何玥事迹观后感
2015/06/16 职场文书
python使用torch随机初始化参数
2022/03/22 Python
《巫师》是美食游戏?CDPR10月将推出《巫师》官方食谱
2022/04/03 其他游戏