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+AJAX实现无刷新注册(带用户名实时检测)
Dec 02 PHP
在MongoDB中模拟Auto Increment的php代码
Mar 06 PHP
php文件上传简单实现方法
Jan 24 PHP
php根据指定位置和长度获得子字符串的方法
Mar 17 PHP
PHP SPL标准库之SplFixedArray使用实例
May 12 PHP
解析PHP的Yii框架中cookie和session功能的相关操作
Mar 17 PHP
Yii2实现log输出到file及database的方法
Nov 12 PHP
PHP实现多图上传(结合uploadify插件)思路分析
Nov 30 PHP
PHP实现webshell扫描文件木马的方法
Jul 31 PHP
php检查函数必传参数是否存在的实例详解
Aug 28 PHP
php+ajax实现文件切割上传功能示例
Mar 03 PHP
php redis setnx分布式锁简单原理解析
Oct 23 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
全国FM电台频率大全 - 28 甘肃省
2020/03/11 无线电
php生成图形验证码几种方法小结
2013/08/15 PHP
yii中widget的用法
2014/12/03 PHP
php将字符串转换成16进制的方法
2015/03/17 PHP
YII Framework框架教程之国际化实现方法
2016/03/14 PHP
PHP实现链表的定义与反转功能示例
2018/06/09 PHP
根据地区不同显示时间的javascript代码
2007/08/13 Javascript
基于jquery的15款幻灯片插件
2011/04/10 Javascript
node.js中的console.dir方法使用说明
2014/12/10 Javascript
JS随机洗牌算法之数组随机排序
2016/03/23 Javascript
浅析JavaScript中浏览器的兼容问题
2016/04/19 Javascript
angular route中使用resolve在uglify压缩后问题解决
2016/09/21 Javascript
angular-ui-sortable实现可拖拽排序列表
2016/12/28 Javascript
深入理解Javascript中的valueOf与toString
2017/01/04 Javascript
js手机号4位显示空格,银行卡每4位显示空格效果
2017/03/23 Javascript
Bootstrap Tooltip显示换行和左对齐的解决方案
2017/10/11 Javascript
360doc网站不登录就无法复制内容的解决方法
2018/01/27 Javascript
简单说说如何使用vue-router插件的方法
2019/04/08 Javascript
vue 集成jTopo 处理方法
2019/08/07 Javascript
vue中实现回车键登录功能
2020/02/19 Javascript
[00:58]他们到底在电话里听到了什么?
2017/11/21 DOTA
Python判断Abundant Number的方法
2015/06/15 Python
初步认识Python中的列表与位运算符
2015/10/12 Python
Python自然语言处理之词干,词形与最大匹配算法代码详解
2017/11/16 Python
Python实现PS图像调整黑白效果示例
2018/01/25 Python
Django框架 信号调度原理解析
2019/09/04 Python
Selenium 滚动页面至元素可见的方法
2020/03/18 Python
Python unittest框架操作实例解析
2020/04/13 Python
员工拾金不昧表扬信
2014/01/09 职场文书
《美丽的小路》教学反思
2014/02/26 职场文书
综合办公室主任岗位职责
2014/04/13 职场文书
婚礼秀策划方案
2014/05/19 职场文书
敬老院标语
2014/06/27 职场文书
旅游项目合作意向书
2015/05/08 职场文书
劳务派遣管理制度(样本)
2019/08/23 职场文书
python数据分析之单因素分析线性拟合及地理编码
2022/06/25 Python