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; } (编辑:聊城站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
站长推荐