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实现图象锐化代码
Jun 14 PHP
PHP 引用是个坏习惯
Mar 12 PHP
PHP生成唯一的促销/优惠/折扣码(附源码)
Dec 28 PHP
深入php-fpm的两种进程管理模式详解
Jun 03 PHP
PHP中UNIX时间戳和日期间的转换与计算实例
Nov 19 PHP
smarty内置函数section的用法
Jan 22 PHP
通过php删除xml文档内容的方法
Jan 23 PHP
PHP文件缓存smarty模板应用实例分析
Feb 26 PHP
PHP Filter过滤器全面解析
Aug 09 PHP
thinkphp3.2.3版本的数据库增删改查实现代码
Sep 22 PHP
PHP+MariaDB数据库操作基本技巧备忘总结
May 21 PHP
PHP中Session ID的实现原理实例分析
Aug 17 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
关于laravel-admin ueditor 集成并解决刷新的问题
2019/10/21 PHP
SUN的《AJAX与J2EE》全文译了
2007/02/23 Javascript
js类的静态属性和实例属性的理解
2009/10/01 Javascript
jQuery页面滚动浮动层智能定位实例代码
2011/08/23 Javascript
定时器(setTimeout/setInterval)调用带参函数失效解决方法
2013/03/26 Javascript
jQuery实现tag便签去重效果的方法
2015/01/20 Javascript
日常收藏的jquery技巧
2015/12/02 Javascript
BootStrap iCheck插件全选与获取value值的解决方法
2016/08/24 Javascript
jQuery实现搜索页面关键字的功能
2017/02/16 Javascript
js仿微博动态栏功能
2017/02/22 Javascript
原生js实现可拖拽效果
2017/02/28 Javascript
JavaScript实现向select下拉框中添加和删除元素的方法
2017/03/07 Javascript
Vue组件的使用及个人理解与介绍
2019/02/09 Javascript
validform表单验证的实现方法
2019/03/08 Javascript
让 babel webpack vue 配置文件支持智能提示的方法
2019/06/22 Javascript
详解NodeJs项目 CentOs linux服务器线上部署
2019/09/16 NodeJs
基于canvasJS在PHP中制作动态图表
2020/05/30 Javascript
解决Mint-ui 框架Popup和Datetime Picker组件滚动穿透的问题
2020/11/04 Javascript
[52:52]完美世界DOTA2联赛PWL S3 LBZS vs access 第一场 12.10
2020/12/13 DOTA
[01:42:49]DOTA2-DPC中国联赛 正赛 iG vs PSG.LGD BO3 第一场 2月26日
2021/03/11 DOTA
Python selenium如何设置等待时间
2016/09/15 Python
将TensorFlow的模型网络导出为单个文件的方法
2018/04/23 Python
python使用yield压平嵌套字典的超简单方法
2019/11/02 Python
Pytorch 实现计算分类器准确率(总分类及子分类)
2020/01/18 Python
使用OpenCV对车道进行实时检测的实现示例代码
2020/06/19 Python
python从ftp获取文件并下载到本地
2020/12/05 Python
澳大利亚家庭花园和DIY工具网店:VidaXL
2019/05/03 全球购物
中学生旷课检讨书500字
2014/10/29 职场文书
优秀党务工作者先进事迹材料
2014/12/25 职场文书
作息时间调整通知
2015/04/22 职场文书
2016年社区植树节活动总结
2016/03/16 职场文书
宪法宣传标语100条
2019/10/15 职场文书
测量JavaScript函数的性能各种方式对比
2021/04/27 Javascript
恶魔之树最顶端的三颗果实 震震果实上榜,第一可以制造岩浆
2022/03/18 日漫
Python之matplotlib绘制饼图
2022/04/13 Python
Nginx如何获取自定义请求header头和URL参数详解
2022/07/23 Servers