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 相关文章推荐
smarty实例教程
Nov 19 PHP
php的curl实现get和post的代码
Aug 23 PHP
使用eAccelerator加密PHP程序
Oct 03 PHP
php 分页类 扩展代码
Jun 11 PHP
需要发散思维学习PHP
Jun 29 PHP
第五章 php数组操作
Dec 30 PHP
PHP 安全检测代码片段(分享)
Jul 05 PHP
取得单条网站评论以数组形式进行输出
Jul 28 PHP
php可应用于面包屑导航的递归寻找家谱树实现方法
Feb 02 PHP
php array_values 返回数组的值实例详解
Nov 17 PHP
PHP串行化与反串行化实例分析
Dec 27 PHP
PHP实现图片批量打包下载功能
Mar 01 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
农民C键的运用技巧
2020/03/04 星际争霸
解析PHP高效率写法(详解原因)
2013/06/20 PHP
laravel 5.1下php artisan migrate的使用注意事项总结
2017/06/07 PHP
解决Laravel无法使用COOKIE和SESSION的问题
2019/10/16 PHP
两个JavaScript jsFiddle JSBin在线调试器
2010/03/14 Javascript
关于jQuery UI 使用心得及技巧
2012/10/10 Javascript
js实现进度条的方法
2015/02/13 Javascript
jquery使用hide方法隐藏指定id的元素
2015/03/30 Javascript
详解iframe与frame的区别
2016/01/13 Javascript
JavaScript统计字符串中每个字符出现次数完整实例
2016/01/28 Javascript
jquery实现的判断倒计时是否结束代码
2016/02/05 Javascript
javascript事件绑定学习要点
2016/03/09 Javascript
js获取Html元素的实际宽度高度的方法
2016/05/19 Javascript
JS实现点击网页判断是否安装app并打开否则跳转app store
2016/11/18 Javascript
js实现各浏览器全屏代码实例
2018/07/03 Javascript
Vue绑定内联样式问题
2018/10/17 Javascript
element-ui table组件如何使用render属性的实现
2019/11/04 Javascript
JavaScript canvas绘制渐变颜色的矩形
2020/02/18 Javascript
微信小程序开发打开另一个小程序的实现方法
2020/05/17 Javascript
python机器学习库常用汇总
2017/11/15 Python
python实现邮件自动发送
2019/08/10 Python
Python中logging日志库实例详解
2020/02/19 Python
Python读取二进制文件代码方法解析
2020/06/22 Python
python 实现压缩和解压缩的示例
2020/09/22 Python
python wsgiref源码解析
2021/02/06 Python
简单介绍HTML5中audio标签的使用
2015/09/24 HTML / CSS
HTML5新增加标签和功能概述
2016/09/05 HTML / CSS
英国工具中心:UK Tool Centre
2017/07/10 全球购物
俄罗斯品牌服装和鞋子的在线商店:KUPIVIP
2019/10/27 全球购物
销售顾问岗位职责
2014/02/25 职场文书
法定代表人授权委托书格式
2014/10/14 职场文书
2015年银行个人工作总结
2015/05/14 职场文书
优质护理服务心得体会
2016/01/22 职场文书
MySQL pt-slave-restart工具的使用简介
2021/04/07 MySQL
nginx共享内存的机制详解
2022/03/21 Servers
Python 第三方库 openpyxl 的安装过程
2022/12/24 Python