【算法】PHP实现经典算法(上)

前言

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

CODE

$arr = [];for ($i = 0; $i = 0 && $tmp ");//2 冒泡排序function bubbleSort($arr){    for ($i = 0; $i ");//3 选择排序function selectionSort($arr){    $count = count($arr);    for ($i = 0; $i  $arr[$j]) {                //表明当前最小的还比当前的元素大                $min = $j;                //赋值新的最小的            }        }        /*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/        if ($min != $i) {            $temp = $arr[$min];            $arr[$min] = $arr[$i];            $arr[$i] = $temp;        }    }    return $arr;}$selection_start_time = microtime(true);$selection_sort = selectionSort($arr);$selection_end_time = microtime(true);$selection_need_time = $selection_end_time - $selection_start_time;print_r("选择排序耗时:" . $selection_need_time . "
");//4 并归排序//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序//我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据function al_merge($arrA, $arrB){    $arrC = array();    while (count($arrA) && count($arrB)) {        //这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,        //不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用        $arrC[] = $arrA['0'] ");//5 快速排序function quickSort(&$arr){    if(count($arr)>1){        $k=$arr[0];        $x=array();        $y=array();        $_size=count($arr);        for($i=1;$i$k){                $y[]=$arr[$i];            }        }        $x=quickSort($x);        $y=quickSort($y);        return array_merge($x,array($k),$y);    }else{        return$arr;    }}$quick_start_time = microtime(true);$quick_sort = al_merge_sort($arr);$quick_end_time = microtime(true);$quick_need_time = $quick_end_time - $quick_start_time;print_r("快速排序耗时:" . $quick_need_time . "
");

耗时对比

插入排序耗时:1.2335460186005

冒泡排序耗时:2.6180219650269

选择排序耗时:1.4159741401672

并归排序耗时:0.17212891578674

快速排序耗时:0.16736888885498