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转成EXE文件
Oct 09 PHP
php mssql 日期出现中文字符的解决方法
Mar 10 PHP
php 变量定义方法
Jun 14 PHP
php 中英文语言转换类代码
Aug 11 PHP
ThinkPHP标签制作教程
Jul 10 PHP
9个经典的PHP代码片段分享
Dec 18 PHP
php实现粘贴截图并完成上传功能
May 17 PHP
YII Framework框架教程之国际化实现方法
Mar 14 PHP
Zend Framework教程之连接数据库并执行增删查的方法(附demo源码下载)
Mar 21 PHP
什么是OneThink oneThink后台添加插件步骤
Apr 13 PHP
PHP实现图片的等比缩放和Logo水印功能示例
May 04 PHP
php显示页码分页类的封装
Jun 08 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下载CSS文件中的图片的代码
2013/09/24 PHP
php 使用GD库为页面增加水印示例代码
2014/03/24 PHP
在Mac OS上搭建PHP的Yii框架及相关测试环境
2016/02/14 PHP
PHP PDOStatement::setFetchMode讲解
2019/02/03 PHP
php加速缓存器opcache,apc,xcache,eAccelerator原理与配置方法实例分析
2020/03/02 PHP
自动更新作用
2006/10/08 Javascript
Draggable Elements 元素拖拽功能实现代码
2011/03/30 Javascript
functional继承模式 摘自javascript:the good parts
2011/06/20 Javascript
JavaScript实现维吉尼亚(Vigenere)密码算法实例
2013/11/22 Javascript
JS实现支持多选的遍历下拉列表代码
2015/08/20 Javascript
设置点击文本框或图片弹出日历控件的实现代码
2016/05/12 Javascript
Bootstrap3.0学习教程之JS折叠插件
2016/05/27 Javascript
详解Puppeteer前端自动化测试实践
2019/02/21 Javascript
把大数据数字口语化(python与js)两种实现
2013/02/21 Python
Python 遍历列表里面序号和值的方法(三种)
2017/02/17 Python
一文总结学习Python的14张思维导图
2017/10/17 Python
python爬取个性签名的方法
2018/06/17 Python
浅谈python 中类属性共享的问题
2019/07/02 Python
Django模板导入母版继承和自定义返回Html片段过程解析
2019/09/18 Python
python 使用递归实现打印一个数字的每一位示例
2020/02/27 Python
python实现密度聚类(模板代码+sklearn代码)
2020/04/27 Python
pytorch 常用函数 max ,eq说明
2020/06/28 Python
python如何导出微信公众号文章方法详解
2020/08/31 Python
利用html5 canvas动态画饼状图的示例代码
2018/04/02 HTML / CSS
澳大利亚电商Catch新西兰站:Catch.co.nz
2020/05/30 全球购物
Java语言程序设计测试题改错题部分
2014/07/22 面试题
车间班组长岗位职责
2013/11/13 职场文书
偷看我的初中毕业鉴定
2014/01/29 职场文书
初三学生个人自我评定
2014/04/06 职场文书
一体化教学实施方案
2014/05/10 职场文书
莫言诺贝尔获奖演讲稿
2014/05/21 职场文书
义和团口号
2014/06/17 职场文书
2015年植树节活动总结
2015/02/06 职场文书
超市采购员岗位职责
2015/04/07 职场文书
保险内勤岗位职责
2015/04/13 职场文书
运动会主持词大全
2015/07/02 职场文书