php关联数组快速排序


PHP #关联数组 #快速排序2012-10-21 09:24
有这样一种情况,php里面的关联数组,如果下面这样的数组数据:

01$array = array
02        array
03                'name' => "xiao"
04                'age' => 3  
05        ), 
06        array
07                'name' => 'wang'
08                'age' => 1  
09        ), 
10        array
11                'name' => 'chen'
12                'age' => 2  
13        )  
14);


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


注意情况
php里面是没有指针存在的,所以当想要引用传递的时候,我们不能跟C代码一样,直接这样写quicksort(int *A, int begin, int end),而是要使用php的&运算符,将数组的地址传递跟快速排序函数,这样就能在php里实现引用传递而不是值传递


快速排序代码

01QuickSortProcess ( $array, 0, count ( $array ) - 1 ); 
02print_r ( $array ); 
03   
05 
06 * Description:快速排序中获取中枢点的位置
07 
08 */ 
09function QuickPartition(&$array, $left, $right) { 
10    // 1.基准定义 
11    $stand = $array [$left]; 
12       
13    // 2.从区间两端向中间扫描,直到$left == $right为止 
14    while ( $left < $right ) { 
15        while ( $left < $right && $array [$right] ['age'] >= $stand ['age'] ) { 
16            $right --; 
17        
18        if ($left < $right) { 
19            $array [$left ++] = $array [$right]; 
20        
21           
22        while ( $left < $right && $array [$left] ['age'] <= $stand ['age'] ) { 
23            $left ++; 
24        
25        if ($left < $right) { 
26            $array [$right --] = $array [$left]; 
27        
28    
29       
30    // 3.获取中枢点位置 
31    $array [$left] = $stand
32    return $left
33
34   
35/**
36 * Description:快速排序主流程函数
37 */ 
38function QuickSortProcess(&$array, $begin, $end) { 
39    // 1.变量定义 
40    $pivot = NULL; // 中枢点 
41       
42    if ($begin < $end) { 
43        $pivot = QuickPartition ( $array, $begin, $end ); 
44        QuickSortProcess ( $array, $begin, $pivot - 1 ); 
45        QuickSortProcess ( $array, $pivot + 1, $end ); 
46    
47}


相关文章

粤ICP备11097351号-1