php经典排序算法,PHP中四大经典排序算法
1、冒泡排序
在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。// 升序
$arr=[1,43,54,62,21,66,32,78,36,76,39];
function bubbleSort($arr)
{
$len=count($arr);
//该层循环控制 需要冒泡的轮数
for($i=1;$i
{ //该层循环用来控制每轮 冒出一个数 需要比较的次数
for($k=0;$k
{
if($arr[$k]>$arr[$k+1])
{
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$k];
$arr[$k]=$tmp;
}
}
}
return $arr;
}
// 降序
function bubbleSort($arr)
{
$len=count($arr);
for($i=1;$i
{
for($k=0;$k
{
// 只需要此处大小比较进行替换即可
if($arr[$k]
{
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$k];
$arr[$k]=$tmp;
}
}
}
return $arr;
}
2、快速排序
选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。function quickSort($arr) {
//先判断是否需要继续进行
$length = count($arr);
if($length <= 1) {
return $arr;
}
//选择第一个元素作为基准
$base_num = $arr[0];
//遍历除了标尺外的所有元素,按照大小关系放入两个数组内
//初始化两个数组
$left_array = array(); //小于基准的
$right_array = array(); //大于基准的
for($i=1; $i
if($base_num > $arr[$i]) {
//放入左边数组
$left_array[] = $arr[$i];
} else {
//放入右边
$right_array[] = $arr[$i];
}
}
//再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数
$left_array = quickSort($left_array);
$right_array = quickSort($right_array);
//合并
return array_merge($left_array, array($base_num), $right_array);
}
3、插入排序
在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第 n 个数插到前面的有序数中,使得这 n 个数也是排好顺序的。如此反复循环,直到全部排好顺序。// 方式一(从大到小排)
function quiclySort($arr) {
$count = count($arr);
for ($i=1;$i
$tmp = $arr[$i];
$j = $i - 1;
while ($j >= 0 && $tmp > $arr[$j]) {
$arr[$j+1] = $arr[$j--];
}
$arr[$j+1] = $tmp;
}
return $arr;
}// 方式二(从小到大排)
function insertSort($arr) {
$len=count($arr);
for($i=1, $i
$tmp = $arr[$i];
//内层循环控制,比较并插入
for($j=$i-1;$j>=0;$j--) {
if($tmp < $arr[$j]) {
//发现插入的元素要大,交换位置,将后边的元素与前面的元素互换
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
} else {
//如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。
break;
}
}
}
return $arr;
}
4. 选择排序
在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。function selectSort($arr) {
//双重循环完成,外层控制轮数,内层控制比较次数
$len=count($arr);
for($i=0; $i
//先假设最小的值的位置
$p = $i;
for($j=$i+1; $j
//$arr[$p] 是当前已知的最小值
if($arr[$p] > $arr[$j]) {
//比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。
$p = $j;
}
}
//已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。
if($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
//返回最终结果
return $arr;
}
php经典排序算法,PHP中四大经典排序算法相关推荐
- python列表中字典排序_python中字典排序,列表中的字典排序
python中字典排序,列表中的字典排序 一.使用python模块:operator import operator #首先要导入模块operator x = {1:2, 3:4, 4:3, 2:1, ...
- java二分法排序算法_Java中使用二分法排序
在数据结构中学习过关于二分法排序的算法,但都是基于C语言或者C++使用指针的方法,自己因为要在项目中使用到此算法,才开始将原有的程序改写为Java语言的.具体的说明如下: 1.二分法查找插入位置 如果 ...
- 算法导论中C语言代码,算法导论-学习笔记与进度
算法导论 阅读进度 第一部分 基础知识 第一章 计算中算法的角色 Done 1.1 算法 输入与输出 算法可以解决哪些问题 数据结构 技术 一些比较难的问题 1.2 作为一种技术的算法 效率 算法和其 ...
- mysql 中文字符排序规则_mysql中字符集和排序规则说明
数据库需要适应各种语言和字符就需要支持不同的字符集(Character Set),每种字符集也有各自的排序规则(Collation). 一.字符集 字符集,即用于定义字符在数据库中的编码的集合. 常见 ...
- 用python解决数据结构与算法_python中各种数据结构与算法的解决技巧
四.如何统计序列中元素的频度1.某随机序列[12,5,6,4,6,5,5,7]中,找到出现次数最高的3个元素,它们出现次数是多少? 解决方案1:将序列转换为字典{元素:频度},根据字典中的值排序> ...
- mysql 关闭in自动排序,mysql排序语句_mysql中的in排序 mysql按in中顺序来排序
摘要 腾兴网为您分享:mysql中的in排序 mysql按in中顺序来排序,易订货,虚拟按键,享家,顺丰小哥等软件知识,以及方正证券小方,音基100,dwg转dwf,酷狗游戏盒,聊天宝客服聊天,kin ...
- java 集合 自动排序的_java中的自动排序集合 ---- 20160809
TreeSet的实现: TreeMap实现: 需要注意: 1. 当利用comparator比较两个元素相等时,插入的时候会失败.而hashset是发现两个元素相等时,插入失败返回false.这说明可能 ...
- canny边缘检测算法_OpenCV4中调用HED边缘检测算法
点击上方↑↑↑"OpenCV学堂"关注我 OpenCV4 DNN 模块,自定义层解析! 觉得不错,请点[在看]支持! HED算法介绍 图像边缘检测是图像处理与计算机视觉领域最基础也 ...
- python素数算法,Python中的AKS素数算法
是的,去看看rosettacode.org上的AKS test for primes页面def expand_x_1(p): ex = [1] for i in range(p): ex.append ...
最新文章
- 35个必备的wordpress插件
- 学会python之后-python学会基础语法之后,如何提高?
- 专注力 化繁为简的惊人力量
- Linux环境搭建:设置主机名颜色、设置vim颜色
- 表达式的计算结果必须为节点集 调试
- python中0、1、True、False、if条件
- 恩墨年货送到家-2018,寻梦一起出发
- 最强AI挑战中国英语阅读理解:只得70多分,不如中等生
- 数组的去重-----------------------来自大牛的讲解
- java 标准_Java标准注解
- mysql优化20条原则
- Unity基础案例讲解:创建小型太空射击游戏(三)
- JAVA定义矩形类 方法二
- 谷歌地图获取点击时候的具体经纬度api
- tplink里的DMZ主机是什么意思
- 虚拟机ping通主机,但是ping不通百度
- OracleDBA精选面试题
- 报名系统网页导出html,【网页报名表如何导出pdf】_网页的报名表怎样转换为word或者PDF格式...
- 商家代运营=商家+代运营?
- USB2.0扩展口 SL2.1A芯片
热门文章
- 表-创建表-表的转换函数
- basys3利用microblaze连接Pmod ad2
- appium 原理解析
- ASP.NET:插件化机制
- 对Spring的一些理解
- Asp.net中Global.asax
- [转载] 令牌桶算法和漏桶算法python_排序算法(七):Bucket Sort 桶排序
- [转载] python radians函数_Python numpy.radians() 使用实例
- 软核、固核、硬核的区别
- jquery判断自己是父节点的第几个子节点