PHP版本常用的排序算法汇总,
程序员文章站
2022-06-08 23:25:47
...
PHP版本常用的排序算法汇总,
//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您可能感兴趣的文章:
- PHP 各种排序算法实现代码
- PHP 冒泡排序算法的实现代码
- php排序算法(冒泡排序,快速排序)
- PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
- PHP 快速排序算法详解
- PHP简单选择排序算法实例