经典排序算法-冒泡排序
0 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
评论
  • 相关技术文库
  • 单片机
  • 嵌入式
  • MCU
  • STM
  • STM32的GPIO工作方式

    STM32F1xx官方资料:《STM32中文参考手册V10》-第8章通用和复用功能IO(GPIO和AFIO)芯片数据手册(datasheet)STM32的GPI

    昨天
  • 蜂鸣器发声驱动实现和代码

    蜂鸣器是很常见的设备,分为无源和有源两种。根据项目需求选择不同类型的蜂鸣器。最近的项目里有用到有源蜂鸣器对有源蜂鸣器。还是老一套,把电路板画完,接着编程。在项目

    昨天
  • STM32芯片异常复位的解决

    问题描述某STM32用户反馈,当使用STM32L4芯片的时候,程序运行一段时间后,会忽然复位。复位后程序继续运行,但是还会继续复位,原因不详。问题解析01:初步

    昨天
  • 51单片机汇编指令集

    (1)数据传送类指令(7种助记符)MOV(英文为Move):对内部数据寄存器RAM和特殊功能寄存器SFR的数据进行传送;MOVC(MoveCode)读取程序存储

    昨天
  • STM32 学习笔记40条

    1、SYSCLK时钟源有三个来源:HSIRC、HSEOSC、PLL2、MCO[2:0]可以提供4源不同的时钟同步信号,PA83、GPIO口有两个反向串联的二极管

    前天
  • 基于MM32W系列开发的数据透传应用

    在前面一个章节中我们详细介绍到了基于MM32W系列芯片开发的使用场景非常丰富的简易蓝牙智能锁方案,在本章节我们将继续给大家介绍一个蓝牙案例——基于MM32W系列

    前天
  • MM32W无线MCU 自定义AT指令

    MM32W0/3提供模组和开发板方式供客户使用,支持UART\SPI\IIC接口的AT指令,用户通过发送相关固定格式的指令方式可以实现对应功能。开发板上电后,模

    前天
  • MM32W无线MCU 自定义服务和特征值

    MM32W0x2xxB蓝牙功能协议栈目前以Lib形式提供,用户通过调用相关接口的方式实现对应功能。例程中,用户如需调整BLE数据交互的特征值、服务及数据的收发,

    前天
  • MM32W无线MCU接口函数调用

    MM32W0x2xxB的蓝牙协议栈目前以lib形式提供用户使用,用户无需了解蓝牙底层协议,通过调用相关接口的方式即可实现蓝牙无线传输,其中BLE协议栈lib放置

    前天
  • MM32W 低功耗模式的休眠和时钟配置函数

    本章我们来看一下低功耗模式下用到的休眠和时钟配置函数。目前MM32W0系列有n4和q1两个版本,n4主要针对需要大容量的应用方案,q1针对超低功耗精简型的应用方

    前天
  • MM32W应用笔记,阻塞式例程

    本章我们将对软件架构进行简单的讲解。阻塞式例程介绍对于大部分的低功耗设备来说,CPU都是处在休眠模式中,只在接收到特定数据的时候被唤醒处理少量数据,这种应用场景

    前天
  • 不同类型单片机之间的通信方式

    几种常用单片机之间的通信方式①采用硬件UART进行异步串行通信。这是一种占用口线少,有效、可靠的通信方式;但遗憾的是许多小型单片机没有硬件UART,有些也只有1

    03-21
下载排行榜
更多
广告