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 相关文章推荐
第九节 绑定 [9]
Oct 09 PHP
用PHP+MySql编写聊天室
Oct 09 PHP
snoopy PHP版的网络客户端提供本地下载
Apr 15 PHP
php 编写安全的代码时容易犯的错误小结
May 20 PHP
PHP获取当前完整URL地址的函数
Dec 21 PHP
php实现excel中rank函数功能的方法
Jan 20 PHP
php定义一个参数带有默认值的函数实例分析
Mar 16 PHP
thinkPHP实现递归循环栏目并按照树形结构无限极输出的方法
May 19 PHP
PHP+ajax实现获取新闻数据简单示例
May 08 PHP
Laravel5.7 数据库操作迁移的实现方法
Apr 12 PHP
Thinkphp5.0 框架视图view的比较标签用法分析
Oct 12 PHP
php实现对短信验证码发送次数的限制实例讲解
Mar 04 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/16 PHP
php实现改变图片直接打开为下载的方法
2015/04/14 PHP
php curl获取到json对象并转成数组array的方法
2018/05/31 PHP
PHP中如何使用Redis接管文件存储Session详解
2018/11/28 PHP
学习ExtJS Window常用方法
2009/10/07 Javascript
鼠标拖动实现DIV排序示例代码
2013/10/14 Javascript
关于jQuery中的each方法(jQuery到底干了什么)
2014/03/05 Javascript
一款基jquery超炫的动画导航菜单可响应单击事件
2014/11/02 Javascript
JavaScript的Vue.js库入门学习教程
2016/05/23 Javascript
微信小程序开发之map地图实现教程
2017/06/08 Javascript
javascript实现文本框标签验证的实例代码
2018/10/14 Javascript
JS函数基本定义与用法示例
2020/01/15 Javascript
解决Mint-ui 框架Popup和Datetime Picker组件滚动穿透的问题
2020/11/04 Javascript
[50:50]完美世界DOTA2联赛PWL S3 INK ICE vs DLG 第一场 12.20
2020/12/23 DOTA
Python3正则匹配re.split,re.finditer及re.findall函数用法详解
2018/06/11 Python
python如何爬取个性签名
2018/06/19 Python
使用Python向C语言的链接库传递数组、结构体、指针类型的数据
2019/01/29 Python
Django组件cookie与session的具体使用
2019/06/05 Python
python并发编程 Process对象的其他属性方法join方法详解
2019/08/20 Python
Django Admin中增加导出Excel功能过程解析
2019/09/04 Python
softmax及python实现过程解析
2019/09/30 Python
解析pip安装第三方库但PyCharm中却无法识别的问题及PyCharm安装第三方库的方法教程
2020/03/10 Python
Finishline官网:美国一家领先的运动品牌鞋类、服装零售商
2016/07/20 全球购物
印度在线内衣和时尚目的地:Zivame
2017/09/28 全球购物
国际书籍零售商:Wordery
2017/11/01 全球购物
Hotels.com越南:酒店预订
2019/10/29 全球购物
如何开启linux的ssh服务
2015/02/14 面试题
init进程的作用
2015/08/20 面试题
健康家庭事迹材料
2014/05/02 职场文书
主要负责人任命书
2014/06/06 职场文书
卫生院健康教育实施方案
2014/06/07 职场文书
乡镇组织委员个人整改措施
2014/09/16 职场文书
安全生产先进个人总结
2015/02/15 职场文书
2015年老干部工作总结
2015/04/23 职场文书
2016年青少年禁毒宣传教育活动总结(学校)
2016/04/05 职场文书
MySQL 视图(View)原理解析
2021/05/19 MySQL