php关联数组排序（快速排序）

欢迎进入Linux社区论坛，与200万技术人员互动交流 >>进入 使用环境和条件 有这样一种情况，php里面的 关联 数组 ，如果下面这样的 数组 数据： [php] $array = array （ array （ 'name' = "xiao", 'age' = 3 ）， array （ 'name' = 'wang', 'age' = 1 ），

欢迎进入linux社区论坛，与200万技术人员互动交流 >>进入

　　使用环境和条件

　　有这样一种情况，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.基准定义

行业贸易网站管理系统 2007 Beta 1

1.修正BUG站用资源问题,优化程序2.增加关键词搜索3.修改报价4.修正BUG 水印问题5.修改上传方式6.彻底整合论坛,实现一站通7.彻底解决群发垃圾信息问题。注册会员等发垃圾邮件7.彻底解决数据库安全9.修改交易方式.增加网站担保,和直接交易两中10.全站可选生成html.和单独新闻生成html(需要装组建)11. 网站有10中颜色选择适合不同的行业不同的颜色12.修改竞价格排名方式13.修

0

查看详情

　　$stand = $array [$left];

　　// 2.从区间两端向中间扫描，直到$left == $right为止

　　while （ $left

　　while （ $left = $stand ['age'] ） {

　　$right --;

　　}

　　if （$left

　　$array [$left ++] = $array [$right];

　　}

　　while （ $left

　　$left ++;

　　}

　　if （$left

　　$array [$right --] = $array [$left];

　　}

　　}

　　// 3.获取中枢点位置

　　$array [$left] = $stand;

　　return $left;

　　}

　　/**

　　* Description:快速排序主流程函数

　　*/

　　function QuickSortProcess（&$array, $begin, $end） {

　　// 1.变量定义

　　$pivot = NULL; // 中枢点

　　if （$begin

　　$pivot = QuickPartition （ $array, $begin, $end ）；

　　QuickSortProcess （ $array, $begin, $pivot - 1 ）；

　　QuickSortProcess （ $array, $pivot + 1, $end ）；

　　}

　　}

　　我在项目上就用到了这个快速排序，挺开心的，不枉这个10月1假期花了N天AC快速排序的c代码