php关联数组快速排序的方法


Posted in PHP onApril 17, 2015

本文实例讲述了php关联数组快速排序的方法。分享给大家供大家参考。具体如下:

<?php
 function qsort($a,$f) {
 qsort_do(&$a,0,Count($a)-1,$f);
 }
 function qsort_do($a,$l,$r,$f) {
 if ($l < $r) {
   qsort_partition(&$a,$l,$r,&$lp,&$rp,$f);
   qsort_do(&$a,$l,$lp,$f);
   qsort_do(&$a,$rp,$r,$f);
  }
 }
 function qsort_partition($a,$l,$r,$lp,$rp,$f) {
 $i = $l+1;
 $j = $l+1;
  while ($j <= $r) {
   if ($f($a[$j],$a[$l])) {
    $tmp = $a[$j];
    $a[$j] = $a[$i];
    $a[$i] = $tmp;
    $i++;
   }
   $j++;
 }
 $x = $a[$l];
 $a[$l] = $a[$i-1];
 $a[$i-1] = $x;
 $lp = $i - 2;
 $rp = $i;
}
?>

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
PHP 第二节 数据类型之字符串类型
Apr 28 PHP
PHP 第二节 数据类型之转换
Apr 28 PHP
php中CI操作多个数据库的代码
Jul 05 PHP
php将远程图片保存到本地服务器的实现代码
Aug 03 PHP
使用php-timeit估计php函数的执行时间
Sep 06 PHP
php单链表实现代码分享
Jul 04 PHP
php插件Xajax使用方法详解
Aug 31 PHP
php实现微信公众平台发红包功能
Jun 14 PHP
PHP设计模式之观察者模式定义与用法示例
Aug 04 PHP
Laravel框架FormRequest中重写错误处理的方法
Feb 18 PHP
php7新特性的理解和比较总结
Apr 14 PHP
Yii框架多语言站点配置方法分析【中文/英文切换站点】
Apr 07 PHP
php实现对两个数组进行减法操作的方法
Apr 17 #PHP
php实现将任意进制数转换成10进制的方法
Apr 17 #PHP
php从数据库查询结果生成树形列表的方法
Apr 17 #PHP
php实现阿拉伯数字和罗马数字相互转换的方法
Apr 17 #PHP
php实现根据词频生成tag云的方法
Apr 17 #PHP
php计算两个坐标(经度,纬度)之间距离的方法
Apr 17 #PHP
php使用GD创建保持宽高比缩略图的方法
Apr 17 #PHP
You might like
《Pokemon Sword·Shield》系列WEB动画《薄明之翼》第2话声优阵容公开!
2020/03/06 日漫
Discuz 模板语句分析及知识技巧
2009/08/21 PHP
单点登录 Ucenter示例分析
2013/10/29 PHP
YiiFramework入门知识点总结(图文教程)
2015/12/28 PHP
Linux环境下php实现给网站截图的方法
2016/05/03 PHP
JavaScript 三种不同位置代码的写法
2009/10/25 Javascript
javascript当onmousedown、onmouseup、onclick同时应用于同一个标签节点Element
2010/01/05 Javascript
深入浅析JavaScript中prototype和proto的关系
2015/11/15 Javascript
理解Angular数据双向绑定
2016/01/10 Javascript
Bootstrap轮播图的使用和理解4
2016/12/14 Javascript
纯JS实现表单验证实例
2016/12/24 Javascript
原生js实现节日时间倒计时功能
2017/01/18 Javascript
微信小程序页面传值实例分析
2017/04/19 Javascript
JS使用cookie实现只出现一次的广告代码效果
2017/04/22 Javascript
vue 2.0封装model组件的方法
2017/08/03 Javascript
javascript中的隐式调用
2018/02/10 Javascript
详解webpack-dev-server的简单使用
2018/04/02 Javascript
小程序实现页面顶部选项卡效果
2018/11/06 Javascript
vue的注意规范之v-if 与 v-for 一起使用教程
2019/08/04 Javascript
JS中的算法与数据结构之二叉查找树(Binary Sort Tree)实例详解
2019/08/16 Javascript
基于vue--key值的特殊用处详解
2020/07/31 Javascript
基于python内置函数与匿名函数详解
2018/01/09 Python
解决每次打开pycharm直接进入项目的问题
2018/10/28 Python
Python把对应格式的csv文件转换成字典类型存储脚本的方法
2019/02/12 Python
解决python 读取excel时 日期变成数字并加.0的问题
2019/10/08 Python
Django admin禁用编辑链接和添加删除操作详解
2019/11/15 Python
Python如何输出整数
2020/06/07 Python
python em算法的实现
2020/10/03 Python
CSS3 选择器 基本选择器介绍
2012/01/21 HTML / CSS
Skechers越南官方网站:来自美国的运动休闲品牌
2021/02/22 全球购物
用Java语言将一个键盘输入的数字转化成中文输出
2013/01/25 面试题
幼儿园教师岗位职责
2015/04/02 职场文书
交通安全教育主题班会
2015/08/12 职场文书
python神经网络编程之手写数字识别
2021/05/08 Python
原生JS实现分页
2022/04/19 Javascript
Python内置类型集合set和frozenset的使用详解
2022/04/26 Python