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

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简单选择排序算法实例
相关标签: PHP 排序算法