您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > 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语言   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,不构成投资建议。投资者据此操作,风险自担。如有任何标注错误或版权侵犯请与我们联系,我们将及时更正、删除。
▌相关推荐
C语言中的volatile:变量的易变性和内存访问的优化
概念:在C语言中,volatile是一个关键字,用于告诉编译器变量的值是易变的,可能会在意料之外的情况下发生改变,从而防止编译器对该变量的优化和缓存。volatile关键字用于修饰那些可...【详细内容】
2023-12-31  Search: C语言  点击:(72)  评论:(0)  加入收藏
C语言中的静态变量解析
一、引言在C语言中,变量的存储类别决定了变量在程序中的生命周期和可见性。静态变量是其中一种具有特殊属性的变量,它们在程序的执行过程中具有持久的生命周期,并且仅在其定义...【详细内容】
2023-12-29  Search: C语言  点击:(146)  评论:(0)  加入收藏
C语言变长参数及其陷阱
C 工具变长参数列表这部分解释了旧的 C 风格变长参数列表。了解这些内容很重要,因为你可能会在遗留代码中遇到它们。然而,在新代码中,你应该使用变参模板来实现类型安全的变长...【详细内容】
2023-12-15  Search: C语言  点击:(147)  评论:(0)  加入收藏
C语言代码:数字雨
在我们的日常生活中,雨水是我们经常遇到的一种自然现象。有时候,我们会在雨中漫步,欣赏那美丽的雨景。然而,在计算机世界里,我们如何用代码来模拟这种美丽的雨景呢?本文将通过一个...【详细内容】
2023-11-23  Search: C语言  点击:(169)  评论:(0)  加入收藏
拿捏C语言,就看这一篇!
嵌入式系统是我们日常生活中无处不在的一部分。从智能手机到家用电器,从汽车到医疗设备,嵌入式系统的应用范围广泛且不断增长。C语言是一种高效、简洁、灵活的编程语言,是嵌入...【详细内容】
2023-11-14  Search: C语言  点击:(223)  评论:(0)  加入收藏
Java为什么比C语言更加的受青睐?
Java和C语言都是广泛应用于软件开发领域的编程语言,然而Java在近年来越来越受到开发者的青睐。这主要归因于Java在以下几个方面的优势。跨平台性Java的跨平台性是其最显著的...【详细内容】
2023-11-09  Search: C语言  点击:(338)  评论:(0)  加入收藏
自学C语言,其最恐怖的地方是什么?
今天我们来聊聊关于自学C语言的事。首先得承认,这条路并不容易。学会C语言自学对很多人来说都是个不小的考验。这门编程语言的复杂性和一堆晦涩难懂的概念,让学习过程变得相当...【详细内容】
2023-11-03  Search: C语言  点击:(197)  评论:(0)  加入收藏
比C语言还快20%!Mojo首个大模型开放下载,性能达Python版250倍
明敏 发自 凹非寺量子位 公众号 | QbitAI专为AI而来的新语言Mojo,推理LLaMA2性能比Python提升250倍!比C语言也要快上20%。上周五才开放下载,Mojo这么快就自证实力了。要知道,之...【详细内容】
2023-09-13  Search: C语言  点击:(373)  评论:(0)  加入收藏
为什么C++无法彻底替代C语言?
随着时间的推移,编程语言的发展不断演进,新的工具和技术层出不穷。然而,在这个瞬息万变的编程世界中,有一对老朋友一直在默默地坚守着自己的位置:C 和 C++。这两门编程语言都拥有...【详细内容】
2023-09-11  Search: C语言  点击:(287)  评论:(0)  加入收藏
c语言中的预处理、宏、条件编译
在C程序中,以 # 开头的命令就是预处理命令,这些命令都是放在函数之外,而且一般都放在源文件的前面,如下面的两条命令:#include <stdio.h> #define PI 3.1415926宏可以看做是一些...【详细内容】
2023-09-08  Search: C语言  点击:(329)  评论:(0)  加入收藏
▌简易百科推荐
C++中的外部模板及其在当前编译文件中的实例化
在C++中,模板是一种泛型编程的工具,它允许程序员以一种类型无关的方式编写代码。然而,模板的一个常见问题是它们会导致编译时间增加,特别是在大型项目中,当多个源文件包含相同的...【详细内容】
2024-04-11  鲨鱼编程  微信公众号  Tags:C++   点击:(12)  评论:(0)  加入收藏
C++常见避坑指南
C++ 从入门到放弃?本文主要总结了在C++开发或review过程中常见易出错点做了归纳总结,希望借此能增进大家对C++的了解,减少编程出错,提升工作效率,也可以作为C++开发的避坑攻略。...【详细内容】
2024-04-03  腾讯技术工程    Tags:C++   点击:(8)  评论:(0)  加入收藏
C++ 之父反驳白宫警告:自诞生第一天起,C++ 的目标就一直是提高安全性
整理 | 郑丽媛上个月,美国白宫国家网络主任办公室(ONCD)在一份主题为《回到基础构件:通往安全软件之路》的 19 页 PDF 报告中,呼吁开发人员停止使用容易出现内存安全漏洞的编程语...【详细内容】
2024-03-25    CSDN  Tags:C++   点击:(11)  评论:(0)  加入收藏
八个 C++ 开源项目,帮助初学者进阶成长
通过参与或阅读开源项目的源代码,你可以获得丰富的实践机会。实际的项目代码比简单的教程更具挑战性,可以帮助你深入理解 C++ 的各种概念和技术。1.ThreadPool一个简单的 C++1...【详细内容】
2024-03-22  AI让生活更美好  微信公众号  Tags:C++   点击:(27)  评论:(0)  加入收藏
C# 中15个值得收藏的开源项目推荐
在开源的世界里,C# 编程语言也占有一席之地。这些开源项目涵盖了多个领域,从框架、库到工具,它们为C#开发者提供了丰富的资源和工具,帮助他们更高效地开发、测试和部署应用程序...【详细内容】
2024-03-20  程序员编程日记  微信公众号  Tags:C#   点击:(33)  评论:(0)  加入收藏
C#异步编程:Task.Run vs. async-await,掌握基础与高级用法
概述:C#中的异步编程有两主要方式:Task.Run用于在后台线程执行同步操作,而async-await更适用于清晰表达异步流程。基础用法展示了它们的简单应用,高级用法则演示了它们的结合使...【详细内容】
2024-03-09  架构师老卢  今日头条  Tags:C#   点击:(33)  评论:(0)  加入收藏
C++多线程编程:解锁性能与并发的奥秘
今天我们将深入探讨C++中的多线程编程,揭示多线程如何解锁性能潜力,提高程序的并发性能。什么是多线程?在计算机科学中,多线程是指一个进程(程序的执行实例)中的多个线程同时执行...【详细内容】
2024-02-03     AI让生活更美好  Tags:C++   点击:(76)  评论:(0)  加入收藏
C++代码优化攻略
今天我们将深入探讨C++性能优化的世界。在当今软件开发的浪潮中,高性能的代码是必不可少的。无论是开发桌面应用、移动应用,还是嵌入式系统,性能都是关键。1. 选择合适的数据结...【详细内容】
2024-01-26  AI让生活更美好  微信公众号  Tags:C++   点击:(127)  评论:(0)  加入收藏
C# 线程本地存储为什么线程间值不一样
为什么用 ThreadStatic 标记的字段,只有第一个线程拿到了初始值,其他线程都是默认值,让我能不能帮他解答一下,尼玛,我也不是神仙什么都懂,既然问了,那我试着帮他解答一下,也给后面类...【详细内容】
2024-01-26  一线码农聊技术  微信公众号  Tags:C#   点击:(78)  评论:(0)  加入收藏
C++质数检测器的设计与实现​
质数,作为数学中的一个基本概念,一直以其独特的性质吸引着众多研究者和爱好者。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。在实际应用中,质数检测也扮演着...【详细内容】
2024-01-15  鲨鱼编程  微信公众号  Tags:C++   点击:(123)  评论:(0)  加入收藏
站内最新
站内热门
站内头条