欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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
相关标签: PHP排序算法