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实现登陆验证码(类似条行码状)
Oct 09 PHP
介绍几个array库的新函数 php
Dec 29 PHP
深思 PHP 数组遍历的差异(array_diff 的实现)
Mar 23 PHP
php UTF8 文件的签名问题
Oct 30 PHP
PHP内核探索:变量概述
Jan 30 PHP
php中执行系统命令的方法
Mar 21 PHP
PHP中使用BigMap实例
Mar 30 PHP
php操作redis缓存方法分享
Jun 03 PHP
PHP自定义函数实现数组比较功能示例
Oct 19 PHP
PHP递归遍历文件夹去除注释并压缩php源代码的方法示例
May 23 PHP
PHP 代码简洁之道(小结)
Oct 16 PHP
php 使用 __call实现重载功能示例
Nov 18 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面向对象编程快速入门
2006/10/09 PHP
php获得文件扩展名三法
2006/11/25 PHP
php MYSQL 数据备份类
2009/06/19 PHP
DISCUZ在win2003环境下 Unable to access ./include/common.inc.php in... 的问题终极解决方案
2011/11/21 PHP
深入理解用mysql_fetch_row()以数组的形式返回查询结果
2013/06/05 PHP
学习php设计模式 php实现策略模式(strategy)
2015/12/07 PHP
Zend Framework框架Smarty扩展实现方法
2016/03/22 PHP
php curl上传、下载、https登陆实现代码
2017/07/23 PHP
PHP开发中解决并发问题的几种实现方法分析
2017/11/13 PHP
jQuery实现3D文字特效的方法
2015/03/10 Javascript
浅谈移动端之js touch事件 手势滑动事件
2016/11/07 Javascript
微信小程序 摇一摇抽奖简单实例实现代码
2017/01/09 Javascript
谈谈JavaScript数组常用方法总结
2017/01/24 Javascript
tab栏切换原理
2017/03/22 Javascript
angular6.0使用教程之父组件通过url传递id给子组件的方法
2018/06/30 Javascript
jquery实现自定义树形表格的方法【自定义树形结构table】
2019/07/12 jQuery
简述ES6新增关键字let与var的区别
2019/08/23 Javascript
使用vue制作滑动标签
2019/09/21 Javascript
[04:29]DOTA2亚洲邀请赛小组赛第一日 TOP10精彩集锦
2015/02/01 DOTA
[32:56]完美世界DOTA2联赛PWL S3 Rebirth vs CPG 第二场 12.11
2020/12/16 DOTA
python求pi的方法
2014/10/08 Python
python爬取各类文档方法归类汇总
2018/03/22 Python
利用python如何处理nc数据详解
2018/05/23 Python
python爬虫神器Pyppeteer入门及使用
2019/07/13 Python
python实现的发邮件功能示例
2019/09/11 Python
python 实现return返回多个值
2019/11/19 Python
在OpenCV里使用Camshift算法的实现
2019/11/22 Python
Python3+selenium实现cookie免密登录的示例代码
2020/03/18 Python
详解css3 object-fit属性
2018/07/27 HTML / CSS
CSS3实现歌词进度文字颜色填充变化动态效果的思路详解
2020/06/02 HTML / CSS
HTML5 Canvas 起步(2) - 路径
2009/05/12 HTML / CSS
幼儿园教研活动方案
2014/01/19 职场文书
产品发布会策划方案
2014/05/12 职场文书
英文演讲稿
2014/05/15 职场文书
网站文案策划岗位职责
2015/04/14 职场文书
Python 快速验证代理IP是否有效的方法实现
2021/07/15 Python