使用环境和条件
有这样一种情况php里面的关联数组如果下面这样的数组数据
[php]
$array = array （
array （
name => xiao
age =>
）
array （
name => wang
age =>
）
array （
name => chen
age =>
）
）
我们要对数组针对age字段进行排序php自带的函数无论是那种sort显然都不能满足我们的需求因此我们可以自己写一个快速排序代码很快的实现我们的要求
注意情况
php里面是没有指针存在的所以当想要引用传递的时候我们不能跟C代码一样直接这样写quicksort（int *A int begin int end）而是要使用php的&运算符将数组的地址传递跟快速排序函数这样就能在php里实现引用传递而不是值传递
快速排序代码
[php]
QuickSortProcess （ $array count （ $array ） ）
print_r （ $array ）
/**
* Description:快速排序中获取中枢点的位置
*/
function QuickPartition（&$array $left $right） {
// 基准定义
$stand = $array [$left];
// 从区间两端向中间扫描直到$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];
}
}
// 获取中枢点位置
$array [$left] = $stand;
return $left;
}
/**
* Description:快速排序主流程函数
*/
function QuickSortProcess（&$array $begin $end） {
// 变量定义
$pivot = NULL; // 中枢点
if （$begin < $end） {
$pivot = QuickPartition （ $array $begin $end ）
QuickSortProcess （ $array $begin $pivot ）
QuickSortProcess （ $array $pivot + $end ）
}
}
我在项目上就用到了这个快速排序挺开心的不枉这个月假期花了N天AC快速排序的c代码
