《C 语言与冒泡排序算法的碰撞》

在计算机科学的浩瀚星空中,算法宛如熠熠生辉的星辰,照亮了数据处理与问题解决的漫漫长路。其中,排序算法作为基石,更是备受瞩目。今天,让我们一同走进经典排序算法的世界,探寻冒泡排序的独特魅力吧。

一,排序算法的介绍

排序算法的种类:

上面就是目前为止,所有的排序算法了。我会在以后的博客中,按照上面的顺序依次给大家进行讲解,今天我先给大家讲解比较类的排序算法------冒泡排序

提醒:比较类的排序算法,排序什么数据都行。这个前提是,这些数据是可比较类的数据。比如,我们可以排整型,浮点型,这类的数据都在大家的认知里面,大家可以理解。我们还可以排序字符型,我们排的是这些字符的ASC||编码,所以也可进行排序。

冒泡排序算法的介绍(以整型举例):

有一堆顺序很乱的整数,比如:1,4,5,8,3,9。我们可以把它们按照从小到大的顺序进行排列,也可以按照从大到小的顺序进行排列,它们就像水里面的泡泡一样,从水底到水面,渐渐变大,这就叫冒泡排序。

二,用C实现冒泡排序

在写代码之前,我们要先好好分析一下思路:

举例:有一堆乱序的整数 7 ,2 ,5 ,3 ,8我们假设就按从小到大的排序:2,3,5,7,8

存储:这么多数据,我们肯定要用数组进行存储。

比较:两两相邻数据进行比较,较大的数据排在前面,较小的数据排在后面。

趟数:每一趟要进行相邻数据的比较,无非就是把大的数据放在右边,最后最小的数据就自然而然排好了,所以需要(n-1)趟。n为要排序的数据个数。

接下来,进行代码实现:test.c

cpp 复制代码
#define  _CRT_SECURE_NO_WARNINGS   1
#include <stdio.h>
void my_paopao(int arr[], int sz)
{
	int x = 0;	//趟数
	int y = 0;	//每趟排序次数
	for (x = 0; x < sz - 1; x++)		//趟数
	{
		for (y = 0; y <sz-x-1; y++)		//每趟的次数
		{
			if (arr[y] > arr[y + 1])
			{
				int temp = arr[y];		//存放较大的数
				arr[y] = arr[y + 1];
				arr[y + 1] = temp;
			}
		}
	}
}

void my_printf(int arr[],int sz)		//自己封装个打印函数,防止main函数冗余
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int i = 0;
	int arr[5] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("排序之前:");
	my_printf(arr,sz);
	my_paopao(arr, sz);
	printf("排序之后:");
	my_printf(arr, sz);
	return 0;
}

结果运行图:

三,彩蛋时刻!!!

歌曲:《一点》

祝大家每天的生活开开心心快快乐乐的!!!,咱们下期见!!!

相关推荐
无小道21 分钟前
算法——暴力+优化
算法·优化·暴力
Free Tester25 分钟前
如何判断 LeakCanary 报告的严重程度
java·jvm·算法
zyq99101_11 小时前
DFS算法实战:经典例题代码解析
python·算法·蓝桥杯·深度优先
智者知已应修善业1 小时前
【51单片机单按键切换广告屏】2023-5-17
c++·经验分享·笔记·算法·51单片机
广州灵眸科技有限公司1 小时前
为RK3588注入澎湃算力:RK1820 AI加速卡完整适配与评测指南
linux·网络·人工智能·物联网·算法
qinian_ztc1 小时前
frida 14.2.18 安装报错解决
算法·leetcode·职场和发展
hhh3u3u3u1 小时前
Visual C++ 6.0中文版安装包下载教程及win11安装教程
java·c语言·开发语言·c++·python·c#·vc-1
AI应用实战 | RE1 小时前
012、检索器(Retrievers)核心:从向量库中智能查找信息
人工智能·算法·机器学习·langchain
凤年徐1 小时前
C++手撕红黑树:从0到200行,拿下STL map底层核心
c++·后端·算法
泛凡(Linyongui)1 小时前
PY32F002B实践之二--宠物腹背理疗仪项目介绍及头文件解析
c语言·keil·py32·32位单片机·腹背理疗仪项目实践