本节内容:
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,快速排序代码,分治+归并实现快排。
复制代码 代码示例:
<?php
/**
* 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,调用示例:
复制代码 代码示例:
<?php
$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类似。
复制代码 代码示例:
<?php
/**
* 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,调用示例
复制代码 代码示例:
<?php
$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;
}
实现效果,如下图: