经典排序算法-冒泡排序
嵌入式之入坑笔记 2023-03-17


冒泡排序算法应该可以说是很经典的一种对数据进行排序的的算法了,甚至在很多的介绍算法的数据中,它可能还是放在最前面开始讲解的。

冒泡排序算法到底是咋样的呢?冒泡这个说法又是怎么得来的呢?

首先先理解一下冒泡算法的实现原理。

冒泡算法的实现原理:是在一组散乱的数据中,按照升序或者降序的方式,不断的比较相邻的两个元素数据,如果第一个比第二个大(或者第一个比第二个小),就交换这两个数据元素的位置。

每一对相邻的数据元素都进行比较,交换位置,直到结尾的最后一对。这个过程就实现了将最大(最小)的元素放到最后的位置。

不断的重复上面的步骤,最后就能将数据中的最大(最小)的元素放到最后这个过程就像是水里的泡泡产生的过程,最底下的最小,在上升过程中逐渐变大,直到最后冒出水面的泡泡是最大的。也许这就是冒泡算法的名字由来吧!

冒泡算法的实现过程可以参见下面的文章,里面有动图演示冒泡算法的实现过程:

https://blog.51cto.com/wangjunlv/6116217 链接中的动图如下:

在上面的链接的动图演示中,就是按照将数据按照从小到大的顺序进行排列,最终要实现最后的那个位置的元素需要时最大的目的。这个过程就像冒泡一样。

冒泡排序算法什么时候能最快完成排序和最慢排成排序?(我这里以升序为例说明)

最快的时候应该是在所需要排序的数据正好正序的时候了,这个时候不需要进行任何数据的交换。

最慢的时候应该是在数据正好是反序的时候,这个时候每一对相邻的数据都需要进行一次交换排序,也是费时间最长的。

用C语言实现的简单冒泡算法如下:(升序为例)

















void maopao_sort(int *arr,int len){ int i,j,temp; for(i=0;i<len-1;i++) { for(j=0;j<len-1-i;j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }}

从程序中可以看的出来,假如共有 n 个数据进行排序,冒泡排序算法最终要实现的排序次数为 n-1次。

那如果在排序中,经过几次排序就已经完成了数据的排序,那之后的几次都不需要检查数据了,那岂不是有好几次是在“空跑”?这样浪费了一些时间,这种情况最好能做点优化。

优化后的代码如下:




















void maopao_sort(int *arr,int len){ int needSortFlag = 0; int i,j,temp; for(i=0;i<len-1;i++) { for(j=0;j<len-1-i;j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; needSortFlag = 1; } } if(!needSortFlag) break; }}

至此,冒泡排序算法的原理和讲解就结束了,总而言之,冒泡排序算法还是比较简单的。


声明: 本文转载自其它媒体或授权刊载,目的在于信息传递,并不代表本站赞同其观点和对其真实性负责,如有新闻稿件和图片作品的内容、版权以及其它问题的,请联系我们及时删除。(联系我们,邮箱:evan.li@aspencore.com )
0
评论
  • 【7.24 深圳】2025国际AI+IoT生态发展大会/2025全球 MCU及嵌入式技术论坛


  • 相关技术文库
  • 单片机
  • 嵌入式
  • MCU
  • STM
  • 3AT89C51单片机引脚说明及引脚图

    AT89C51是一种带4K字节闪烁可编程可擦除只读存储器的低电压,高性能CMOS8位微处理器,俗称单片机。该器件采用ATMEL高密度非易失存储器制造技术制造,与工业标准的MCS-51指令集和输出管脚相兼容。由于将多功能8位CPU...

    昨天
  • 51单片机对LCD1602液晶的驱动设计

    51单片机——LCD1602 1、1602液晶读写时序 (1)、读状态 RS=L,R/W=H,E=H。(判断忙完毕后释放总线) (2)、读数据 RS=H,R/W=H,E=H。 (3)、写指令 RS=L,R/W=L,D0~D7=指令码,E=高脉冲 (4)、写数据 RS=H,R/W=L,D0~D...

    昨天
  • 单片机串口如何接收不定长数据的?

    我们在使用其他STM32的单片机的时候,会发现有些困难,会发现常用的方法并不能用,在还没有接收完数据的时候,就解决不了。于是,只能用通用的方法来解决了。 这个通用的方法,其实原理和使用IDLE的原理一样:...

    昨天
  • ARM处理器的选型原则

    鉴于ARM微处理器的众多优点,随着国内外嵌入式应用领域的逐步发展,ARM微处理器必然会获得广泛的重视和应用。但是,由于ARM微处理器有多达十几种的内核结构,几十个芯片生产厂家,以及千变万化的内部功能配置组合,...

    前天
  • 有哪些低功耗设计方法?单片机系统低功耗设计要点介绍

    功耗,已经是一个老生常谈的话题了。对于功耗,大家多多少少有所了解。目前,很多产品的宣传里便带有低功耗噱头。为增进大家对功耗的认识,本文将基于两点介绍功耗:1.低功耗主要设计方法,2.单片机系统低功耗设计...

    前天
  • 8位32位MCU如何选择?如何选择合适的MCU?

    MCU,对于普通人而言,是一个高大上的存在。但是,在工业中,MCU确实常见产品。为增进大家对MCU的认识,本文将基于两点介绍MCU:1.8位MCU和32位MCU如何选择?2.如何选择合适的MCU。如果你对MCU具有兴趣,不妨继续往...

    07-09
  • ARM开发:一 ARM微处理器概述

    1.1ARM-Advanced RISC Machines ARM(Advanced RISC Machines),既可以认为是一个公司的名字,也可以认为是对一类微处理器的通称,还可以认为是一种技术的名字。 1991年ARM公司成立于英国剑桥,主要出售芯片设计技术...

    07-08
  • 分析C51单片机的一些误区和注意事项

    简介:常看见初学者要求使用_at_,这是一种谬误,把C当作ASM看待了。在C中变量的定位是编译器的事情,初学者只要定义变量和变量的作 用域,编译器就把一个固定地址给这个变量。怎么取得这个变量的地址?要用指针。 1) C...

    07-08
  • 51单片机几个延时程序

    简介:51单片机几个精确延时程序:在精确延时的计算当中,最容易让人忽略的是计算循环外的那部分延时,在对时间要求不高的场合,这部分对程序不会造成影响. 一. 500ms延时子程序(晶振12MHz,一个机器周期1us.) 程...

    07-08
  • 总结单片机软件抗干扰的几种办法

    简介:在提高硬件系统抗干扰能力的同时,软件抗干扰以其设计灵活、节省硬件资源、可靠性好越来越受到重视。下面以MCS-51单片机系统为例,对微机系统软件抗干扰方法进行研究。 1、软件抗干扰方法的研究 在工程实践中...

    07-08
  • 基于C51单片机实现汽车座椅自动控制系统的软硬件设计

    引言 随着人们生活水平的提高,对汽车座椅的舒适性要求也越来越高,要求对汽车座椅地调节能够更加简单、方便、快捷。目前,汽车座椅位置的调节多采用基于手动调节方式的机械和电动控制两种方式。汽车座椅位置的调节...

    07-02
  • MCS51单片机程序设计时堆栈的计算方法解析

    用C语言进行MCS51系列单片机程序设计是单片机开发和应用的必然趋势。Keil公司的C51编译器支持经典8051和8051派生产品的版本,通称为Cx51。应该说,Cx51是C语言在MCS51单片机上的扩展,既有C语言的共性,又有它自己...

    07-02
下载排行榜
更多
评测报告
更多
广告