前言

下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。

• 插入排序
• 冒泡排序
• 选择排序
• 并归排序
• 快速排序

CODE

$arr = [];

for ($i = 0; $i < 5000; $i++) {
    $arr[] = rand(1, 10000);
}


//1 插入排序


function insertionSort($arr)
{
   

    for (
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

文章来源: coderfix.blog.csdn.net，作者：小雨青年，版权归原作者所有，如需转载，请联系作者。

原文链接：coderfix.blog.csdn.net/article/details/51088536