排序算法--冒泡排序

栏目: 编程工具 · 发布时间: 6年前

内容简介:冒泡排序的实质就是:将相邻的两个元素进行比较,按照统一的规则(从大到小、从小到大)重新调整顺序1、比较相邻的元素,如果第一个比第二个大,就交换它们两个;2、依次比较相邻的元素,直到数组元素比较完成,那么这时,最大的元素就应该在数组的最后面;

冒泡 排序 的实质就是:将相邻的两个元素进行比较,按照统一的规则(从大到小、从小到大)重新调整顺序

二、算法描述(从小到大)

1、比较相邻的元素,如果第一个比第二个大,就交换它们两个;

2、依次比较相邻的元素,直到数组元素比较完成,那么这时,最大的元素就应该在数组的最后面;

3、不断重复 1 和 2 的操作

三、动图演示

排序算法--冒泡排序

四、逻辑分析和分步说明

准备: 我们准备一个测试数组 $arr = [2,5,3,6,1] ; 长度为 $len ;

1、根据算法描述,我们会想到,相邻两个元素进行比较,需要做一个循环;而最多会比较 $len - 1 次,所以得到如下代码

排序算法--冒泡排序

运行代码得到的数组是:[2,3,5,1,6],成功将数组中最大元素 6 排序到了最后面。

排序算法--冒泡排序

由此我们可以看出,该循环一次只能成功排序一个元素,其余元素是没有成功排序的。

2、由1的结果说明,当前逻辑每次只能成功排序一个元素,那么我们给定的数组有多少个元素,就应该需要执行多少次当前的排序逻辑,由此我们就需要另外一个循环来控制数组中所有元素来执行当前的逻辑。所以,我们修改代码为如下格式:

排序算法--冒泡排序

运行代码得到正确的结果:[1,2,3,5,6]

排序算法--冒泡排序

3、虽然我们在 2 中已经得到了正确的排序数组,但是我们发现 每次外层循环(元素个数 $m )的时候, 内层循环(比较次数 $n )都是 4 次;细细一想,当 $m 循环第一次时,已经将 最大元素 6 排出来了,那么我们下一次的时候 可以不需要再去比较一次 6 了,以此类推,外循环每循环一次,内循环的比较次数就可以少比较一次,由此:我们可以修改优化代码如下:

排序算法--冒泡排序

运行代码得到正确结果:[1,2,3,5,6]

排序算法--冒泡排序

根据以上分析和调试,我们就可以得到相对完整的冒泡排序实现代码,如下:

public function bubble_sort($arr)
{
    $len = count($arr);
    for($m = 0; $m < $len; $m++)// 循环次数
    {
        for($n = 0; $n < $len - 1 - $m; $n++) // 比较次数
        {
            if($arr[$n] > $arr[$n + 1])
            {
                $tmp = $arr[$n];
                $arr[$n] = $arr[$n+1];
                $arr[$n+1] = $tmp;
            }
        }
    }
}
复制代码

【注:部分资源来源: www.cnblogs.com/onepixel/ar…

【如若文档有错误,欢迎大家不吝赐教。如果发现有侵权等行为,请联系我,我将对应处理,谢谢~~~】


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

UX设计之道

UX设计之道

[美] 昴格尔、[美] 钱德勒 / 孙亮 / 人民邮电出版社 / 2010-4 / 35.00元

《UX设计之道:以用户体验为中心的Web设计》可以看作是用户体验设计的核心参考书。无论是Web设计领域的创业者、项目管理者还是用户体验的策划者和实施者,或是有志于Web设计领域的学生,都应该了解《UX设计之道:以用户体验为中心的Web设计》中的知识。 用户是网站的根本,网站要达到自己的商业目标,必须满足目标用户的需求——这就是以用户体验为中心的网站设计。那么,用户需求从何而来?如何将用户需......一起来看看 《UX设计之道》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

随机密码生成器
随机密码生成器

多种字符组合密码

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具