2014-09-05
使用环境和条件
有这样一种情况,php里面的关联数组,如果下面这样的数组数据:
[php]
$array = array (
array (
'name' => "xiao",
'age' => 3
),
array (
'name' => 'wang',
'age' => 1
),
array (
'name' => 'chen',
'age' => 2
)
);
我们要对数组针对age字段进行排序,php自带的函数,无论是那种sort,显然都不能满足我们的需求,因此我们可以自己写一个快速排序代码,很快的实现我们的要求
注意情况
php里面是没有指针存在的,所以当想要引用传递的时候,我们不能跟C代码一样,直接这样写quicksort(int *A, int begin, int end),而是要使用php的&运算符,将数组的地址传递跟快速排序函数,这样就能在php里实现引用传递而不是值传递
快速排序代码
[php]
QuickSortProcess ( $array, 0, count ( $array ) - 1 );
print_r ( $array );
/**
* Description:快速排序中获取中枢点的位置
*/
function QuickPartition(&$array, $left, $right) {
// 1.基准定义
$stand = $array [$left];
// 2.从区间两端向中间扫描,直到$left == $right为止
while ( $left < $right ) {
while ( $left < $right && $array [$right] ['age'] >= $stand ['age'] ) {
$right --;
}
if ($left < $right) {
$array [$left ++] = $array [$right];
}
while ( $left < $right && $array [$left] ['age'] <= $stand ['age'] ) {
$left ++;
}
if ($left < $right) {
$array [$right --] = $array [$left];
}
}
// 3.获取中枢点位置
$array [$left] = $stand;
return $left;
}
/**
* Description:快速排序主流程函数
*/
function QuickSortProcess(&$array, $begin, $end) {
// 1.变量定义
$pivot = NULL; // 中枢点
if ($begin < $end) {
$pivot = QuickPartition ( $array, $begin, $end );
QuickSortProcess ( $array, $begin, $pivot - 1 );
QuickSortProcess ( $array, $pivot + 1, $end );
}
}
我在项目上就用到了这个快速排序,挺开心的,不枉这个10月1假期花了N天AC快速排序的c代码
1
CI框架连接数据库配置操作以及多数据库操作
09-05
2
asp 简单读取数据表并列出来 ASP如何快速从数据库读取大量数据
05-17
3
C语言关键字及其解释介绍 C语言32个关键字详解
04-05
4
C语言中sizeof是什么意思 c语言里sizeof怎样用法详解
04-26
5
最简单的asp登陆界面代码 asp登陆界面源代码详细介绍
04-12
6
PHP中的魔术方法 :__construct, __destruct , __call, __callStatic,__get, __set, __isset, __unset , __sleep,
09-05
7
PHP中的(++i)前缀自增 和 (i++)后缀自增
09-05
8
PHP中include和require区别之我见
09-05
常用dos命令及语法
2014-09-27
将视频设置为Android手机开机动画的教程
2014-12-11
php递归返回值的问题
2014-09-05
如何安装PHPstorm并配置方法教程 phpstorm安装后要进行哪些配置
2017-05-03
java中的info是什么意思
2022-03-24
PHP 教程之如何使用BLOB存取图片信息实例
2014-09-05
IcePHP框架中的快速后台中的通用CRUD功能框架
2014-09-05
单片机编程好学吗?单片机初学者怎样看懂代码
2022-03-21
PHP数组函数array
2014-09-05
学ug编程如何快速入门?
2022-03-17
梦幻模拟战官服下载v6.13.2110 安卓最新版
角色扮演 1.95G
下载天龙八部手游8868版下载v1.133.2.2 安卓版
角色扮演 1.97G
下载天龙八部游戏下载v1.133.2.2 安卓手机版
动作闯关 1.97G
下载天龙八部手游果盘端下载v1.133.2.2 安卓版
角色扮演 1.97G
下载海贼王燃烧意志官方版下载v3.3.0.492700 安卓正版
角色扮演 1.56G
下载宝宝巴士安慰小宝宝下载v9.87.00.01 安卓版
其它手游 98.0M
下载乐乐捕鱼任达华官方正版下载v10.2.0.0 安卓3d版
休闲益智 579.4M
下载巨兽战场手游下载v3.1.9 安卓版
射击枪战 1.87G
下载放置江湖官方正版下载v2.1.01 安卓版
下载
口袋吉伊卡哇游戏(Chiikawa Pocket)下载v1.3.0 安卓国际版
下载
仙剑奇侠传官方手游下载v1.1.86 安卓最新版本
下载
文豪与炼金术师游戏(文アル)下载v1.1.60 安卓版
下载
新盗墓笔记正版手游下载v1.215.890111 安卓版
下载
宝宝爱交通工具游戏下载v9.87.00.01 安卓官方版
下载
北凉悍刀行互通手游下载v1.98.2.003 安卓版
下载
三国志幻想大陆2枭之歌新版本下载v0.0.18 安卓版
下载