加入收藏 | 设为首页 | 会员中心 | 我要投稿 聊城站长网 (https://www.0635zz.com/)- 智能语音交互、行业智能、AI应用、云计算、5G!
当前位置: 首页 > 站长学院 > PHP教程 > 正文

PHP数组排序算法有什么,基本概念是什么

发布时间:2023-05-25 13:30:49 所属栏目:PHP教程 来源:
导读:这篇文章主要介绍了“PHP数组排序算法有哪些,基本概念是什么”相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇PHP数组排序算法有哪些,基本概念是什么文章都会有所收获,下
这篇文章主要介绍了“PHP数组排序算法有哪些,基本概念是什么”相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇PHP数组排序算法有哪些,基本概念是什么文章都会有所收获,下面我们一起来看看吧。
 
推荐操作系统:windows7系统、PHP5.6、DELL G3电脑
 
1、冒泡排序
 
重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。
 
2、选择排序
 
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。
 
3、插入排序
 
通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
 
4、快速排序
 
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。
 
5、实例
 
$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
 
function bubbleSort($arr)
 
{  
 
  $len=count($arr);
 
  //该层循环控制 需要冒泡的轮数
 
  for($i=1;$i<$len;$i++)
 
  { //该层循环用来控制每轮 冒出一个数 需要比较的次数
 
    for($k=0;$k<$len-$i;$k++)
 
    {
 
       if($arr[$k]>$arr[$k+1])
 
        {
 
            $tmp=$arr[$k+1];
 
            $arr[$k+1]=$arr[$k];
 
            $arr[$k]=$tmp;
 
        }
 
    }
 
  }
 
  return $arr;
 
}
 
 

(编辑:聊城站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!