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项目打包方法
Feb 18 PHP
PHP常用函数小技巧
Sep 11 PHP
php环境套包 dedeampz 伪静态设置示例
Mar 26 PHP
PHP对象递归引用造成内存泄漏分析
Aug 28 PHP
微信公众平台实现获取用户OpenID的方法
Apr 15 PHP
PHP中is_file()函数使用指南
May 08 PHP
php判断表是否存在的方法
Jun 18 PHP
PHP模板解析类实例
Jul 09 PHP
适合PHP初学者阅读的4本经典书籍
Sep 23 PHP
php结合md5的加密解密算法实例
Sep 30 PHP
PHP实现限制IP访问及提交次数的方法详解
Jul 17 PHP
php使用mysqli和pdo扩展,测试对比mysql数据库的执行效率完整示例
May 09 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/04/11 PHP
php语言中使用json的技巧及json的实现代码详解
2015/10/27 PHP
php+redis实现多台服务器内网存储session并读取示例
2017/01/12 PHP
thinkphp 验证码 的使用小结
2017/05/07 PHP
JavaScript 语法集锦 脚本之家基础推荐
2009/11/15 Javascript
jquery实现tr元素的上下移动示例代码
2013/12/20 Javascript
JavaScript截取字符串的2个函数介绍
2014/08/27 Javascript
javascript消除window.close()的提示窗口
2015/05/20 Javascript
第六章之辅组类与响应式工具
2016/04/25 Javascript
js实现音频控制进度条功能
2017/04/01 Javascript
Ext JS 实现建议词模糊动态搜索功能
2017/05/13 Javascript
详解vue项目构建与实战
2017/06/27 Javascript
使用百度地图实现地图网格的示例
2018/02/06 Javascript
微信小程序中使用ECharts 异步加载数据的方法
2018/06/27 Javascript
基于AngularJs select绑定数字类型的问题
2018/10/08 Javascript
JS计算两个数组的交集、差集、并集、补集(多种实现方式)
2019/05/21 Javascript
微信小程序 腾讯地图SDK 获取当前地址实现解析
2019/08/12 Javascript
vue等两个接口都返回结果再执行下一步的实例
2020/09/08 Javascript
[00:15]天涯墨客终极技能展示
2018/08/25 DOTA
[01:36:17]DOTA2-DPC中国联赛 正赛 Ehome vs iG BO3 第一场 1月31日
2021/03/11 DOTA
初步剖析C语言编程中的结构体
2016/01/16 Python
Python tkinter实现图片标注功能(完整代码)
2019/12/08 Python
套娃式文件夹如何通过Python批量处理
2020/08/23 Python
python爬虫爬取淘宝商品比价(附淘宝反爬虫机制解决小办法)
2020/12/03 Python
纽约州一群才华横溢的金匠制作而成:Hearth Jewelry
2019/03/22 全球购物
澳大利亚窗帘商店:Curtain Wonderland
2019/12/01 全球购物
Java基础面试题
2012/11/02 面试题
报关报检委托书
2014/04/08 职场文书
建筑管理专业求职信
2014/07/28 职场文书
解除劳动合同协议书范本2014
2014/09/25 职场文书
加强作风建设演讲稿
2014/10/24 职场文书
表扬稿范文
2015/01/17 职场文书
2016年元旦致辞
2015/08/01 职场文书
导游词之山东八大关
2019/12/18 职场文书
Python实战之实现康威生命游戏
2021/04/26 Python
Golang标准库syscall详解(什么是系统调用)
2021/05/25 Golang