学堂 学堂 学堂公众号手机端

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

lewis 1年前 (2024-04-02) 阅读数 3 #技术
这篇文章主要介绍了“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);
functionbubbleSort($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;
}


以上就是关于“PHP数组排序算法有哪些,基本概念是什么”的介绍了,感谢各位的阅读,如果大家想要了解更多相关的内容,欢迎关注博信,小编每天都会为大家更新不同的知识。
版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门