php递归快速排序示例

1. <?php
   
2. 
   
3.         //php北归快速排序示例
   
4.         $arr = array(16,2,9,996,74,233,92,55,1,0);
   
5. 
   
6. 
   
7.         function quick_sort($arr){
   
8. 
   
9.                 if(!is_array($arr)) return false;
   
10. 
    
11.                 //递归出口：数组长度为1就直接返回数组
    
12.                 $length = count($arr);
    
13.                 if($length <= 1) return $arr;
    
14. 
    
15.                 //数组元素有多个
    
16.                 $left = $right = array();
    
17. 
    
18.                 //使用for循环进行遍历，把第一个元素当做比较的对象
    
19.                 for($i = 1;$i < $length;$i++){
    
20.                         //判断当前元素值的大小
    
21.                         if($arr[$i] < $arr[0]){
    
22.                                 //当前元素小于标准元素，放到左边数组
    
23.                                 $left[] = $arr[$i];
    
24.                         }else{
    
25.                                 $right[] = $arr[$i];
    
26.                         }
    
27.                 }
    
28. 
    
29.                 //递归调用
    
30.                 $left = quick_sort($left);
    
31.                 $right = quick_sort($right);
    
32. 
    
33.                 //将所有的结果合并
    
34.                 return array_merge($left,array($arr[0]),$right);
    
35.         }
    
36. 
    
37.         echo '<pre>';
    
38.         //调用
    
39.         print_r(quick_sort($arr));

复制代码