三维关联数组排序php,php关联数组排序、快速排序的实例分享

本节内容：

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里实现引用传递而不是值传递。

例1，快速排序代码，分治+归并实现快排。

复制代码 代码示例:

/**

* Description:获取中枢点的位置

*

* @param array $array

* @param int $left

* @param int $right

* @param string $field

* @return int

*/

function fetchArrayPivot (&$array, $left, $right, $field)

{

// 基准定义

$stand = $array[$left];

// 遍历数组

while ($left < $right) {

while ($left < $right && $array[$right][$field] >= $stand[$field]) {

$right --;

}

if ($left < $right) {

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

}

while ($left < $right && $array[$left][$field] <= $stand[$field]) {

$left ++;

}

if ($left < $right) {

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

}

}

// 获取中枢点位置

$array[$left] = $stand;

return $left;

}

/**

* Description:快速排序主程序

*

* @param array $array

* @param int $begin

* @param int $end

* @param string $field

*/

function quickSort (&$array, $begin, $end, $field)

{

// 变量定义

$pivot = null;

if ($begin < $end) {

$pivot = fetchArrayPivot($array, $begin, $end, $field);

quickSort($array, $begin, $pivot - 1, $field);

quickSort($array, $pivot + 1, $end, $field);

}

}

2，调用示例：

复制代码 代码示例:

$array = array(

array(

'name' => "xiao",

'age' => 3

),

array(

'name' => 'wang',

'age' => 1

),

array(

'name' => 'chen',

'age' => 2

),

array(

'name' => 'zhengyi',

'age' => 4

),

array(

'name' => 'chai',

'age' => 14

)

);

$begin = getTime();

quickSort($array, 0, count($array) - 1, 'age');

print_r($array);

$end = getTime();

$spend = $end - $begin;

echo "花费时间为:".$spend."秒\n";

function getTime()

{

list($msec, $sec) = explode(" ", microtime());

return (float)$msec + (float)$sec;

}

3，实现效果

调用系统的usort

类似c里面调用qsort，需要自己写比较函数，跟c类似。

复制代码 代码示例:

/**

* Description:类似于c中qsort的比较函数

*

* @param array $a

* @param array $b

* @param string $field

* @return int

*/

function compare ($a, $b)

{

return $a['age'] - $b['age'];

}

usort($array, "compare");

4，调用示例

复制代码 代码示例:

$array = array(

array(

'name' => "xiao",

'age' => 3

),

array(

'name' => 'wang',

'age' => 1

),

array(

'name' => 'chen',

'age' => 2

),

array(

'name' => 'zhengyi',

'age' => 4

),

array(

'name' => 'chai',

'age' => 14

)

);

$begin = getTime();

usort($array, "compare");

print_r($array);

$end = getTime();

$spend = $end - $begin;

echo "花费时间为:" . $spend . "秒\n";

function getTime ()

{

list ($msec, $sec) = explode(" ", microtime());

return (float) $msec + (float) $sec;

}

实现效果，如下图：