前言 下面的是通过php实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。
code $arr = [];for ($i = 0; $i < 5000; $i++) { $arr[] = rand(1, 10000);}//1 插入排序function insertionsort($arr){ for ($i = 1; $i = 0 && $tmp < $arr[$key]) { // 监视哨的值比查找的值小 并且 没有到此次查询的第一个 $arr[$key + 1] = $arr[$key]; //数组的值进行后移 $key--; //要查找的位置后移 } if (($key + 1) != $i) //放置监视哨 $arr[$key + 1] = $tmp; } return $arr;}$insertion_start_time = microtime(true);$insertion_sort = insertionsort($arr);$insertion_end_time = microtime(true);$insertion_need_time = $insertion_end_time - $insertion_start_time;print_r(插入排序耗时: . $insertion_need_time .
);//2 冒泡排序function bubblesort($arr){ for ($i = 0; $i < count($arr); $i++) { for ($j = 0; $j < $i + 1; $j++) { if ($arr[$j] < $arr[$j - 1]) { $temp = $arr[$j - 1]; $arr[$j - 1] = $arr[$j]; $arr[$j] = $temp; } } } return $arr;}$bubble_start_time = microtime(true);$bubble_sort = bubblesort($arr);$bubble_end_time = microtime(true);$bubble_need_time = $bubble_end_time - $bubble_start_time;print_r(冒泡排序耗时: . $bubble_need_time .
);//3 选择排序function selectionsort($arr){ $count = count($arr); for ($i = 0; $i < $count - 1; $i++) { //找到最小的值 $min = $i; for ($j = $i + 1; $j $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'] < $arrb['0'] ? array_shift($arra) : array_shift($arrb); } return array_merge($arrc, $arra, $arrb);}//归并排序主程序function al_merge_sort($arr){ $len = count($arr); if ($len 1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i<$_size;$i++){ if($arr[$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