php自己实现排序算法和usort性能能差多少

admin

php自己实现排序算法和usort性能能差多少

排序要求：
假设我们有一大堆数据库记录，每条记录包含"a","b","c","d"四个字段。我们需要根据"a"字段的字符长度来进行降续排列。

生成随机数据库记录

1. //生成随机字符串
   
2. function RandomString($length)
   
3. {
   
4.     $characters = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
   
5.     $randstring = '';
   
6.     for ($i = 0; $i < $length; $i++) {
   
7.         $pos = rand(0, strlen($characters) - 1);
   
8.         $randstring .= $characters[$pos];
   
9.     }
   
10.     return $randstring;
    
11. }
    
12. 
    
13. //生成对象数据
    
14. function generate_random_objects($keys, $quantity){
    
15.     $objects = [];
    
16.     for($i=0; $i < $quantity; $i++){
    
17.         $obj = [];
    
18.         for($j=0; $j < count($keys); $j++){
    
19.             $length = rand(0, 100);
    
20.             $str = RandomString($length);
    
21.             $obj[$keys[$j]] = $str;
    
22.         }
    
23. 
    
24.         $objects[] = $obj;
    
25.     }
    
26. 
    
27.     return $objects;
    
28. }

复制代码

第一种排序采用php编写冒泡排序

1. function method1($objects){
   
2.     $count = count($objects);
   
3.     for($i = 0; $i < $count; $i++){
   
4.         for($j = $count-1; $j > $i; $j--){
   
5. 
   
6.             if(strlen($objects[$j]['a']) > strlen($objects[$j-1]['a'])){
   
7.                 $temp = $objects[$j];
   
8.                 $objects[$j] = $objects[$j-1];
   
9.                 $objects[$j-1] = $temp;
   
10.             }
    
11.         }
    
12.     }
    
13. }

复制代码

第二种排序使用usort函数实现

1. function method2($objects){
   
2.     usort($objects,function($a, $b){
   
3.         return strlen($a['a']) > strlen($b['a']);
   
4.     });
   
5. }

复制代码

测试代码

1. function test($quantity){
   
2.     echo $quantity . "规模测试\n";
   
3.     // 生成随机对象1000个
   
4.     $objects = generate_random_objects(["a", "b", "c", "d"], $quantity);
   
5. 
   
6.     $stime=microtime(true);
   
7.     method1($objects);
   
8.     $etime=microtime(true);
   
9.     $total1 = $etime-$stime;
   
10.     echo "自定义排序耗时: " .$total1 . "\n";
    
11. 
    
12.     $stime=microtime(true);
    
13.     method2($objects);
    
14.     $etime=microtime(true);
    
15.     $total2 = $etime-$stime;
    
16.     echo "usort排序耗时: " . $total2 . "\n";
    
17. }
    
18. 
    
19. test(1000);
    
20. test(5000);
    
21. test(10000);
    
22. test(50000);

复制代码

实验结果
上图吧，图中运行时间单位为秒

到50000数据规模的时候，自己的排序代码已经逆天了，477秒。

以上文章来自网友 楚天乐的小站 （需自备梯子）版权归作者所有，本站仅转发整理。