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 相关文章推荐
PHP has encountered an Access Violation 错误的解决方法
Jan 17 PHP
PHP中文处理 中文字符串截取(mb_substr)和获取中文字符串字数
Nov 10 PHP
PHP+Mysql日期时间如何转换(UNIX时间戳和格式化日期)
Jul 15 PHP
php递归删除目录下的文件但保留的实例分享
May 10 PHP
php使用fopen创建utf8编码文件的方法
Oct 31 PHP
php实现统计网站在线人数的方法
May 12 PHP
是 WordPress 让 PHP 更流行了 而不是框架
Feb 03 PHP
Laravel5.1自定义500错误页面示例
Oct 09 PHP
PHP实现微信JS-SDK接口选择相册及拍照并上传的方法
Dec 05 PHP
PHP中时间加减函数strtotime用法分析
Apr 26 PHP
laravel返回统一格式错误码问题
Nov 04 PHP
PHP实现创建以太坊钱包转账等功能
Apr 21 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
php5 non-thread-safe和thread-safe这两个版本的区别分析
2010/03/13 PHP
php 网上商城促销设计实例代码
2012/02/17 PHP
PHP英文字母大小写转换函数小结
2014/05/03 PHP
windows7下php开发环境搭建图文教程
2015/01/06 PHP
tp5(thinkPHP5)框架实现多数据库查询的方法
2019/01/10 PHP
Javascript 键盘keyCode键码值表
2009/12/24 Javascript
JavaScript中prototype为对象添加属性的误区介绍
2013/10/15 Javascript
淘宝网提供的国内NPM镜像简介和使用方法
2014/04/17 Javascript
Javascript中的apply()方法浅析
2015/03/15 Javascript
Node.js实现文件上传
2016/07/05 Javascript
angularJS+requireJS实现controller及directive的按需加载示例
2017/02/20 Javascript
Javascript仿京东放大镜的效果
2017/03/01 Javascript
JQuery判断正整数整理小结
2017/08/21 jQuery
vue-cli构建项目下使用微信分享功能
2018/05/28 Javascript
详解vue中axios的封装
2018/07/18 Javascript
原生JS实现DOM加载完成马上执行JS代码的方法
2018/09/07 Javascript
vue多级复杂列表展开/折叠及全选/分组全选实现
2018/11/05 Javascript
JavaScript定时器常见用法实例分析
2019/11/15 Javascript
python中实现将多个print输出合成一个数组
2018/04/19 Python
python/sympy求解矩阵方程的方法
2018/11/08 Python
Python闭包思想与用法浅析
2018/12/27 Python
Python设计模式之观察者模式原理与用法详解
2019/01/16 Python
Scrapy-Redis结合POST请求获取数据的方法示例
2019/05/07 Python
python实现坦克大战游戏 附详细注释
2020/03/27 Python
使用Python爬虫库requests发送请求、传递URL参数、定制headers
2020/01/25 Python
Python使用Pygame绘制时钟
2020/11/29 Python
基于tensorflow __init__、build 和call的使用小结
2021/02/26 Python
高街生活方式全球在线商店:AZBRO
2017/08/26 全球购物
Tripadvisor新西兰:阅读评论,比较价格和酒店预订
2018/02/10 全球购物
Fanatics法国官网:美国体育电商
2019/08/27 全球购物
大学生应聘自荐信
2013/10/11 职场文书
党支部书记岗位责任制
2014/02/11 职场文书
九寨沟导游词
2015/02/02 职场文书
演讲比赛主持词
2015/06/29 职场文书
2016年师德师风学习心得体会
2016/01/12 职场文书
java基础——多线程
2021/07/03 Java/Android