X
活动推荐

阿里云高性能云主机2折293元/年

企业级性能云服务器限时2折起
新用户5折爆款服务器会场
查看详情
阅读模式:

php冒泡排序法

查看:12162  回复:0  类型:  来源:php自学网  标签 php 算法 冒泡排序法

一、简述

        php冒泡排序法是计算机中的一种简单的排序算法。在对数组排序时会根据数组的长度重复的去比较数组中的值,如果顺序不对就把两个数据位置进行对调,一直比较到没有需要交换的值为止完成排序。

二、为啥叫冒泡排序法?

        当我们在看一个泉水中的泡泡时会发现,泡泡从泉地下冒出来的泡泡会随着往上越滚越大直至冒出水面(因为水温上升,水中溶解的气体减少,所以不能溶解的气体就出来,泉水冒泡;还由于水温度上升,密度减小,所以热水会向上运动,携带气体上升!)。在程序中,也是类似泉水中的现象,通过比较两个值得大小,然后把大的放在后面小的放在前面,然后再比较第三个数,再进行比较,小的放第二位,打的放第三位,依次下去直至最后一个数,所以在第一轮排序中,大的会不停的往后走直至最大的那个值,并放到最后的那个位置。进行第一轮排序时已近找到最大值,并放在末尾。第一轮排序后,还有剩下的数据要排,所以还要排n-1轮

三、排序的详细过程

        如数组:$sort = array(6,1,2,4,5,3);进行冒泡排序

开始排序:6,1,2,4,5,3(从小到大)

第一轮排序:

    第一次1,6,2,4,5,3

    第二次:1,2,6,4,5,3

    第三次:1,2,4,6,5,3

    第四次:1,2,4,5,6,3

    第五次:1,2,4,5,3,6

第二轮排序:

    第一次1,2,4,5,3,6

    第二次:1,2,4,5,3,6

    第三次:1,2,4,5,3,6

    第四次:1,2,4,3,5,6

第三轮排序:

    第一次1,2,4,3,5,6

    第二次:1,2,4,3,5,6

    第三次:1,2,3,4,5,6

第四轮排序:

    第一次1,2,3,4,5,6

    第二次:1,2,3,4,5,6

第五轮排序:

    第一次1,2,3,4,5,6

四、排序代码

        通过上面的排序会发现,排序的轮数是数组的长度(n-1),然后依次减少次数,那是因为每次在比较的时候需要进行至少两个数的比较,当到达最后一个数时,肯定是没有数字进行比较的所有当排序到倒数第二个数时,已经是最后要比较的数了。所以轮次是数组长度减一次。而每轮中的次数也是依次减少,那个因为在第一轮中已经找到到了最大的那个值,第二轮的时候就找到了从后面开始算第二大的值。而值时在每次中进行两两位置交换过来的。

        在使用php编写排序算法的时候就需要用到两个for循环来进行排序了,外层for进行轮次的控制内层for进行次数的控制和值得位置交换,由此得知,php冒泡排序法实现代码如下:

<?php
$sort = array(6,9,7,11,2,1,3,8,5,10,4,12);
$len = count($sort);
//控制轮次数
for($i=1;$i<$len;$i++){
    //控制次数,并判断大小交换位置
    for($j=0;$j<$len-$i;$j++){
        //如果当前值大于后面的值
        if($sort[$j]>$sort[$j+1]){
            //位置交换
            //把大的值给临时变量
            $tmp = $sort[$j];
            //后面的小值替换大值
            $sort[$j] = $sort[$j+1];
            //大值替换小值
            $sort[$j+1] = $tmp;
        }
    }
}
var_dump($sort);
//输出结果
array (size=12)
  0 => int 1
  1 => int 2
  2 => int 3
  3 => int 4
  4 => int 5
  5 => int 6
  6 => int 7
  7 => int 8
  8 => int 9
  9 => int 10
  10 => int 11
  11 => int 12

        上面的排序是从小到大的冒泡排序,下面是从大到小的排序代码:

<?php
#从大到小排序
$sort = array(6,9,7,11,2,1,3,8,5,10,4,12);
$len = count($sort);
for($i=1;$i<$len;$i++){
    for($j=0;$j<$len-$i;$j++){
        if($sort[$j]<$sort[$j+1]){
            $tmp = $sort[$j];
            $sort[$j] = $sort[$j+1];
            $sort[$j+1] = $tmp;
        }
    }
}
var_dump($sort);
?>

五、php排序函数

        在php其实已经给我们封装好了数组的排序函数,如:

sort() 函数用于对数组单元从低到高进行排序。

rsort() 函数用于对数组单元从高到低进行排序。

asort() 函数用于对数组单元从低到高进行排序并保持索引关系。

arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。

ksort() 函数用于对数组单元按照键名从低到高进行排序。

krsort() 函数用于对数组单元按照键名从高到低进行排序。

分享到:
1 1

*有问题之处烦请在评论中指出非常感谢!
不是我想要的内容,继续搜索:

扫描二维码手机查看

发布评论:


登录:
  表情:
评论话题
推荐阅读:
php 生成图片,给图片加水印   阅读:4853最简单的Banner轮播淡入淡出效果代码及实现思路(附带源码)   阅读:11970面试的时候回去等通知,等电话的真实意思   阅读:20755web项目高并发量网站解决方案   阅读:3896php删除一个文件夹内的所有文件夹和文件   阅读:4151PHP 鸟哥:我也曾经是“不适合”编程的人   阅读:12231linux命令中执行php脚本   阅读:6292centos 7 设置 nginx-1.11.10 开机启动   阅读:7103phpexcel 超简单从数据库一键导出数据到excel教程   阅读:6412centos 7 忘记root密码   阅读:4103nginx编译安装后对nginx进行平滑升级   阅读:5209php翻转字符串   阅读:2627php+redis实现消息队列   阅读:11649分享:淘宝技术这十年   阅读:4108TCP的三次握手(建立连接)和四次挥手(关闭连接)   阅读:2286php 生成图片,给图片加水印   阅读:4853php+redis实现消息队列   阅读:11649php+redis实现消息队列   阅读:11649html5 离线缓存的使用   阅读:3698面试的时候和你谈理想,是理想or入坑?   阅读:8477php冒泡排序法   阅读:12165知乎百万赞作者告诉你:年薪百万的人都在靠什么赚钱   阅读:5318面试的时候和你谈理想,是理想or入坑?   阅读:8477centos7中颁发CA证书并开启web https   阅读:5302mongodb设置shell开机启动脚本   阅读:8228霍金24岁博士毕业论文在线预览   阅读:4824mysql的四种索引类型   阅读:18580php swoole搭建简单的聊天室   阅读:2403javascript点击复制内容   阅读:5673面试都会问你为什么你从上一家公司离职的真实意思   阅读:9678centos 7 添加 redis 3.2.9 开机启动脚本   阅读:8198centos7开启交换内存   阅读:9358centos 7 安装 samba 服务   阅读:5607mysql共享锁和排他锁详解   阅读:6195php打印九九乘法表   阅读:8014shell脚本破解十位数内的所有纯数字rar加密压缩包脚本   阅读:7563linux教程,鸟哥私房菜(pdf全集)   阅读:7707javascript对cookie操作详细代码函数   阅读:4655mysql5.7主从同步配置   阅读:3203centos 7搭建zabbix3.4   阅读:5306一步步带你,如何网站架构   阅读:3496centos 7 设置 nginx-1.11.10 开机启动   阅读:7103最新centos7 搭建LNMP环境(centos7.2+php7+mysql5.7+nginx1.11+redis3.2)   阅读:9528解决 nginx 413 request entity too large   阅读:3784shell脚本破解十位数内的所有纯数字rar加密压缩包脚本   阅读:7563linux时间戳有趣的情人节秒1234567890   阅读:4750shell脚本统计当前服务器并发连接数   阅读:6049centos 7 设置 nginx-1.11.10 开机启动   阅读:7103用php从1加到100的值   阅读:7347最简单的Banner轮播左右切换效果代码及实现思路(附带源码)   阅读:28679