您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > C/C++/C#

C语言入门算法丨冒泡排序算法详解!绝不摆烂

时间:2022-05-06 13:54:16  来源:  作者:C语言进阶之路

冒泡排序是所有排序算法中最简单、最易实现的算法,有时也称为起泡排序算法。

使用冒泡排序算法对 n 个数据进行排序,实现思路是:从待排序序列中找出一个最大值或最小值,这样的操作执行 n-1 次,最终就可以得到一个有序序列。

举个例子,对 {14, 33, 27, 35, 10} 序列进行升序排序(由小到大排序),冒泡排序算法的实现过程是:

● 从 {14, 33, 27, 35, 10} 中找到最大值 35;

● 从 {14,33,27,10} 中找到最大值 33;

● 从 {14, 27, 10} 中找到最大值 27;

● 从 {14, 10} 中找到最大值 14;

由此,我们就得到了一个有序序列 {10, 14, 27, 33, 35}。

那么,如何从待排序序列中找到最大(或最小)的值呢?以找最大值为例,遍历待排序序列,过程中不断地比较相邻两个元素的值,如果后者比前者的值小就交换它们的位置。遍历完成后,最后一个元素就是当前待排序序列中最大的。

例如,从 {14, 33, 27, 35, 10} 中找到最大值 35 的过程如下:

1) 比较 14 和 33 的大小,显然后者更大,不需要交换它们的位置,序列不发生改变。

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

2) 比较 33 和 27 的大小,前者大于后者,交换它们的位置,新的序列如下图所示。

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

3) 比较 33 和 35 的大小,后者更大,不需要交换它们的位置,序列不发生改变。

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

4) 比较 35 和 10 的大小,前者大于后者,交换它们的位置,新的序列如下图所示。

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

可以看到,序列中值最大的元素 35 被移动到了序列的末尾。整个查找最大值的过程中,最大的元素就像水里的气泡一样,一点一点地“冒”了出来,这也是将该算法命名为冒泡排序算法的原因。

采用同样的方法,我们可以很轻松地从 {14, 27, 33, 10} 中找到最大值 33。找到 33 后的新序列为:

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

从 {14, 27, 10} 中找到最大值 27 后,新的序列如下图所示:

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

从 {14, 10} 中找到最大值 14 后,新的序列如下图所示:

C语言入门算法丨冒泡排序算法详解!绝不摆烂

 

所有比 10 大的数都被一一找到,所以 10 必然是最小的数,这也是为什么“对 n 个数据进行排序,找最大值的过程只重复 n-1 次”的原因。

 

冒泡排序算法的具体实现

如下是冒泡排序算法实现升序排序的伪代码:

Bubble_sort(list): // list 表示待排序序列
		for i <- 0 to length(list)-1: // 对于元素个数为 n 的 list 序列,需遍历 n-1 次,这里用 [0,length(list)-1) 表示。
		for j <- 1 to length(list) - i: // 从第 1 个元素开始遍历,遍历区间为 [1,length(list)-i)。
		if list[j] > list[j+1]: // 若进行降序排序,则改成 < 小于号
			swap(list[j] , list[j+1]) // 交换 2 个相邻元素的位置
	return list // 返回排好序的序列

————————————

根据伪代码,冒泡排序算法的时间复杂度为O(n2)。

如下是用冒泡排序算法对 {14, 33, 27, 35, 10} 完成升序排序的 C 语言程序:

#include<stdio.h>
#define N 5 //设定待排序序列中的元素个数
//实现冒泡升序排序算法的函数,list[N] 为待排序数组
void Bubble_sort(int list[N]) {
	int i, j;
	int temp = 0;
	// N 个元素,遍历 N-1 次
		for (i = 0; i < N - 1; i++) {
		// 从第 1 个元素开始遍历,遍历至 N-1-i
		for (j = 0; j < N - 1 - i; j++) {
		//比较 list[j] 和 list[j+1] 的大小
		if (list[j] > list[j + 1]) {
		//交换 2 个元素的位置
			temp = list[j];
			list[j] = list[j + 1];
			list[j + 1] = temp;
			}
		}
	}
}
	int main() {
	int i = 0;
	int list[N] = { 14,33,27,35,10 };
			Bubble_sort(list);
			//输出已排好序的序列
			for (i = 0; i < N; i++) {
			printf("%d ", list[i]);
		}
	return 0;
}

—————————

程序的输出结果为:

10 14 27 33 35

冒泡排序算法我们就讲解到这里,想学习更多编程知识的小伙伴可以关注我~

后续会更新其他教程以及项目开发教程~



Tags:C语言   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
冒泡排序是所有排序算法中最简单、最易实现的算法,有时也称为起泡排序算法。使用冒泡排序算法对 n 个数据进行排序,实现思路是:从待排序序列中找出一个最大值或最小值,这样的操...【详细内容】
2022-05-06  Tags: C语言  点击:(0)  评论:(0)  加入收藏
前言内存四区,分别是全局区(静态区),代码区,栈区,堆区.从内存分配来看,可以分为静态分配和动态分配.静态分配内存分配完成之后,不会释放,直到程序结束 静态区,分配之后,不会释...【详细内容】
2022-03-30  Tags: C语言  点击:(47)  评论:(0)  加入收藏
c语言必背专业英语词汇大全要想学好c语言,对于c语言方面的专业英语词汇的学习非常重要,那么现在就一起来学习一些必背的`c语言专业英语词汇吧,希望能够帮到大家!c语言专业英语...【详细内容】
2022-03-24  Tags: C语言  点击:(58)  评论:(0)  加入收藏
之前介绍了网络字节序。网络编程之网络字节序详解今天就来实现一下简单的网络程序。先看几个函数// 创建socket套接字int socket(int domain, int type, int protocol);//...【详细内容】
2022-03-17  Tags: C语言  点击:(40)  评论:(0)  加入收藏
在进行图像处理的时候,经常要进行图像的剔除。下面我们学习一下opencv删除图像的函数。//int result = remove(img_path[i].c_str()); //绝对或者相对路径都可以int result =...【详细内容】
2022-02-24  Tags: C语言  点击:(78)  评论:(0)  加入收藏
c语言里的内存地址是整数,为什么不用int,而是用int*,主要是因为要做到区分标识作用。同样都是数字1234 ,那你怎么区分 那个是地址,那个是普通的数值当然这里代码比较简短,一眼就可...【详细内容】
2022-02-08  Tags: C语言  点击:(71)  评论:(0)  加入收藏
1.字符串数组+初始化char s1[]="array"; //字符数组char s2[6]="array"; //数组长度=字符串长度+1,因为字符串末尾会自动添&lsquo;\0&lsquo;printf("%s,%c\n",s1,s2[2]);...【详细内容】
2021-12-08  Tags: C语言  点击:(237)  评论:(0)  加入收藏
一、问题提出问题:把m个苹果放入n个盘子中,允许有的盘子为空,共有多少种方法?注:5,1,1和1 5 1属同一种方法m,n均小于10二、算法分析设f(m,n) 为m个苹果,n个盘子的放法数目,则先对...【详细内容】
2021-11-17  Tags: C语言  点击:(141)  评论:(0)  加入收藏
前言很多事不深入以为自己懂了,但真正用到项目上,才发现了问题。曾以为自己写C语言已经轻车熟路了,特别是对软件文件的工程管理上,因为心里对自己的代码编写风格还是有自信的。(...【详细内容】
2021-08-27  Tags: C语言  点击:(150)  评论:(0)  加入收藏
C语言作为高级语言,用其编写的程序指令机器并不能识别,因此需要有一个编译器将其转换为机器可识别的二进制指令。C语言已经出现50多年的时间,其相关的编译器种类众多,从最早先的...【详细内容】
2021-08-24  Tags: C语言  点击:(190)  评论:(0)  加入收藏
▌简易百科推荐
冒泡排序是所有排序算法中最简单、最易实现的算法,有时也称为起泡排序算法。使用冒泡排序算法对 n 个数据进行排序,实现思路是:从待排序序列中找出一个最大值或最小值,这样的操...【详细内容】
2022-05-06  C语言进阶之路    Tags:C语言   点击:(0)  评论:(0)  加入收藏
C++新特性新特性主要包括两个方面:语法改进、标准库扩充 语法改进(1)统一的初始化方法#include<iostream>using namespace std;class Test{public: int value; Test(int num)...【详细内容】
2022-05-06  Abin随心录    Tags:C++   点击:(1)  评论:(0)  加入收藏
需要处理的JSON文本文件{"name":"王東東","age":27,"other":[{"id":1,"name":"Rex","work":"bilibili"},{"id":2,"name":"Rex","work":"今日头条&q...【详细内容】
2022-05-05  王東東Rex    Tags:C#   点击:(3)  评论:(0)  加入收藏
常设置属性、事件 CustomFormat:当Format属性设置为自定义类型时可自定义控件时间的显示格式; Enabled:指示是否启用该控件,true为启用状态可编辑,false为禁用状态不可编辑; MaxDa...【详细内容】
2022-04-02  斜杠亮子    Tags:Winform   点击:(38)  评论:(0)  加入收藏
前言内存四区,分别是全局区(静态区),代码区,栈区,堆区.从内存分配来看,可以分为静态分配和动态分配.静态分配内存分配完成之后,不会释放,直到程序结束 静态区,分配之后,不会释...【详细内容】
2022-03-30  秋风技术    Tags:c语言   点击:(47)  评论:(0)  加入收藏
本人在了解对接国家医疗保障信息平台中定点医药机构接口文档中,传输加密方式使用国密算法之SM2.然后本人在隔离期间研究了一下,将内容进行总结,本文主要讲解“国密加密算法”SM...【详细内容】
2022-03-29  中年农码工    Tags:C#   点击:(56)  评论:(0)  加入收藏
近日,Rust和Swift资深专家Aria Beingessner发布的一篇文章《C 不再是一种编程语言》在Hacker News上引起了热烈讨论。原文链接: https://gankra.github.io/blah/c-isnt-a-lang...【详细内容】
2022-03-25  CSDN程序人生    Tags:编程语言   点击:(56)  评论:(0)  加入收藏
c语言必背专业英语词汇大全要想学好c语言,对于c语言方面的专业英语词汇的学习非常重要,那么现在就一起来学习一些必背的`c语言专业英语词汇吧,希望能够帮到大家!c语言专业英语...【详细内容】
2022-03-24  编程小鱼!!    Tags:c语言   点击:(58)  评论:(0)  加入收藏
C#可以使用Microsoft Visual Studio Installer Project工具打包成桌面应用程序,工具下载网址: https://marketplace.visualstudio.com/items?itemName=VisualStudioClient.Mic...【详细内容】
2022-03-22  工控之星小屹    Tags:C#程序   点击:(184)  评论:(0)  加入收藏
该系列文章是本人在学习C++map和set 的过程中总结下来的,里面涉及到相关源码,请结合我的源码注释 源码分析资料进行阅读 一、关联式容器 容器分类: 序列式容器:初阶阶段中学习过...【详细内容】
2022-03-18  笨鸟先飞ftyjh    Tags:C++   点击:(55)  评论:(0)  加入收藏
站内最新
站内热门
站内头条