前言
下面的是通过PHP实现经典算法,并计算了耗时,可以通过耗时对比这几种算法的复杂度。
- 插入排序
- 冒泡排序
- 选择排序
- 并归排序
- 快速排序
CODE
$arr = [];
for ($i = 0; $i < 5000; $i++) {
$arr[] = rand(1, 10000);
}
//1 插入排序
function insertionSort($arr)
{
for (
下面的是通过PHP实现经典算法,并计算了耗时,可以通过耗时对比这几种算法的复杂度。
$arr = [];
for ($i = 0; $i < 5000; $i++) {
$arr[] = rand(1, 10000);
}
//1 插入排序
function insertionSort($arr)
{
for (