PHP版本常用的排序算法汇总_PHP
程序员文章站
2022-04-19 14:44:24
...
//1、冒泡排序
function bubble_sort($arr){ $n = count($arr); for($i=0;$i//2、归并排序
//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序 //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据 function al_merge($arrA, $arrB) { $arrC = array(); while (count($arrA) && count($arrB)) { //这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值, //不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用 $arrC[] = $arrA['0']//3、二分查找-递归
//二分查找-递归 function bin_search($array,$low,$high,$k){ if($low//4、二分查找-非递归
function bin_search($arr,$low,$high,$value) {//$arr 数组; $slow 最小索引; $high 最大索引 $value 查找的值 while($low//5、快速排序
function quick_sort($arr) { $n=count($arr); if($n//6、选择排序
function select_sort($arr) { $n=count($arr); for($i=0;$i//7、插入排序
function insertSort($arr) { $n=count($arr); for($i=1;$i$tmp) { $arr[$j+1]=$arr[$j]; $arr[$j]=$tmp; $j--; if($j
上一篇: python中列表与元组的详细介绍