如何用PHP实现关联数组快速排序

Builder开发者在线 来源： 中国IT实验室 2013年03月28日

关键词： 排序 php

本文摘要

php关联数组排序（快速排序），我们要对数组针对age字段进行排序，php自带的函数，无论是那种sort,显然都不能满足我们的需求，因此我们可以自己写一个快速排序代码，很快的实现我们的要求。

Builder开发者在线 php关联数组排序（快速排序），我们要对数组针对age字段进行排序，php自带的函数，无论是那种sort,显然都不能满足我们的需求，因此我们可以自己写一个快速排序代码，很快的实现我们的要求。

使用环境和条件

有这样一种情况，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代码

本文导航

转发

文章评论

登录 (没有帐户？快速注册)

使用第三方帐号登录: