冒泡排序（C语言）

最新推荐文章于 2025-03-13 12:44:59 发布
最新推荐文章于 2025-03-13 12:44:59 发布
阅读量1.9k 收藏 11
点赞数 58
文章标签： c语言 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_67184754/article/details/138136722
版权
本文详细解释了冒泡排序算法的工作原理，通过一个具体的例子展示了排序前的数据结构和排序过程，以及对应的C语言源代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、N-S流程图；

二、运算原理说明；

1、排序前数据；

a[10] = { 34, 67, 90, 43, 124, 87, 65, 99, 132, 26 };

2、运算过程；

i = 0; j < 9;

j = 0;

34 > 67(不成立，不执行转换), 90, 43, 124, 87, 65, 99, 132, 26;

j = 1;

34, 67 > 90(不成立，不执行转换), 43, 124, 87, 65, 99, 132, 26;

j = 2;

34, 67, 90 > 43(成立，交换位置), 124, 87, 65, 99, 132, 26;

34, 67, 43, 90, 124, 87, 65, 99, 132, 26;

j = 3;

34, 67, 43, 90 > 124(不成立，不执行转换), 87, 65, 99, 132, 26;

j = 4;

34, 67, 43, 90, 124 > 87(成立，交换位置), 65, 99, 132, 26;

34, 67, 43, 90, 87, 124, 65, 99, 132, 26;

j = 5;

34, 67, 43, 90, 87, 124 > 65(成立，交换位置), 99, 132, 26;

34, 67, 43, 90, 87, 65, 124, 99, 132, 26;

j = 6;

34, 67, 43, 90, 87, 65, 124 > 99(成立，交换位置), 132, 26;

34, 67, 43, 90, 87, 65, 99, 124, 132, 26;

j = 7;

34, 67, 43, 90, 87, 65, 99, 124 > 132(不成立，不执行转换), 26;

j = 8;

34, 67, 43, 90, 87, 65, 99, 124, 132 > 26(成立，交换位置);

34, 67, 43, 90, 87, 65, 99, 124, 26, 132;

i = 1; j < 8;

j = 0;

34 > 67(不成立，不执行转换), 43, 90, 87, 65, 99, 124, 26, 132;

j = 1;

34, 67 > 43(成立，交换位置), 90, 87, 65, 99, 124, 26, 132;

34, 43, 67, 90, 87, 65, 99, 124, 26, 132;

j = 2;

34, 43, 67 > 90(不成立，不执行转换), 87, 65, 99, 124, 26, 132;

j = 3;

34, 43, 67, 90 > 87(成立，交换位置), 65, 99, 124, 26, 132;

34, 43, 67, 87, 90, 65, 99, 124, 26, 132;

j = 4;

34, 43, 67, 87, 90 > 65(成立，交换位置), 99, 124, 26, 132;

34, 43, 67, 87, 65, 90,  99, 124, 26, 132;

j = 5;

34, 43, 67, 87, 65, 90 > 99(不成立，不执行转换), 124, 26, 132;

j = 6;

34, 43, 67, 87, 65, 90,  99 > 124(不成立，不执行操作), 26, 132;

j = 7;

34, 43, 67, 87, 65, 90,  99, 124 > 26(成立，交换位置), 132;

34, 43, 67, 87, 65, 90,  99, 26, 124, 132;

i = 2; j < 7;

j = 0;

34 > 43(不成立，不执行转换), 67, 87, 65, 90,  99, 26, 124, 132;

j = 1;

34, 43 > 67(不成立，不执行转换), 87, 65, 90,  99, 26, 124, 132;

j = 2;

34, 43, 67 > 87(不成立，不执行转换), 65, 90,  99, 26, 124, 132;

j = 3;

34, 43, 67, 87 > 65(成立， 交换位置), 90,  99, 26, 124, 132;

34, 43, 67, 65, 87,  90,  99, 26, 124, 132;

j = 4;

34, 43, 67, 65, 87 > 90(不成立，不执行转换),  99, 26, 124, 132;

j = 5;

34, 43, 67, 65, 87,  90 > 99(不成立，不执行转换), 26, 124, 132;

j = 6;

34, 43, 67, 65, 87,  90,  99 > 26(成立，交换位置), 124, 132;

34, 43, 67, 65, 87,  90, 26, 99, 124, 132;

i = 3; j < 6;

j = 0;

34 > 43(不成立，不执行转换), 67, 65, 87,  90, 26, 99, 124, 132;

j = 1;

34, 43 > 67(不成立，不执行转换), 65, 87,  90, 26, 99, 124, 132;

j = 2;

34, 43, 67 > 65(成立，交换位置), 87,  90, 26, 99, 124, 132;

34, 43, 65, 67, 87,  90, 26, 99, 124, 132;

j = 3;

34, 43, 67, 65 > 87(不成立，不执行转换),  90, 26, 99, 124, 132;

j = 4;

34, 43, 67, 65, 87 > 90(不成立，不执行转换), 26, 99, 124, 132;

j = 5;

34, 43, 67, 65, 87,  90 > 26(成立，交换位置), 99, 124, 132;

34, 43, 67, 65, 87, 26, 90, 99, 124, 132;

i = 4; j < 5;

j = 0;

34 > 43(不成立，不执行转换), 67, 65, 87, 26, 90, 99, 124, 132;

j = 1;

34, 43 > 67(不成立，不执行转换), 65, 87, 26, 90, 99, 124, 132;

j = 2;

34, 43, 67 > 65(成立，执行转换), 87, 26, 90, 99, 124, 132;

34, 43, 65, 67, 87, 26, 90, 99, 124, 132;

j = 3;

34, 43, 65, 67 > 87(不成立，不执行转换), 26, 90, 99, 124, 132;

j = 4;

34, 43, 65, 67, 87 > 26(成立，交换位置), 90, 99, 124, 132;

34, 43, 65, 67,26, 87, 90, 99, 124, 132;

i = 5; j < 4;

j = 0;

34 > 43(不成立，不执行转换), 65, 67,26, 87, 90, 99, 124, 132;

j = 1;

34, 43 > 65(不成立，不执行转换), 67,26, 87, 90, 99, 124, 132;

j = 2;

34, 43, 65 > 67(不成立，不执行转换), 26,  87, 90, 99, 124, 132;

j = 3;

34, 43, 65, 67 > 26(成立，交换位置), 87, 90, 99, 124, 132;

34, 43, 65, 26, 67,  87, 90, 99, 124, 132;

i = 6; j < 3;

j = 0;

34 > 43(不成立，不执行转换), 65, 26, 67,  87, 90, 99, 124, 132;

j = 1;

34, 43 > 65(不成立，不执行转换), 26, 67,  87, 90, 99, 124, 132;

j = 2;

34, 43, 65 > 26(成立，交换位置), 67,  87, 90, 99, 124, 132;

34, 43, 26, 65, 67,  87, 90, 99, 124, 132;

i = 7; j < 2;

j = 0;

34 > 43(不成立，不执行转换), 26, 65, 67,  87, 90, 99, 124, 132;

j = 1;

34, 43 > 26(成立，交换位置), 65, 67,  87, 90, 99, 124, 132;

34, 26, 43, 65, 67,  87, 90, 99, 124, 132;

i = 8; j < 1;

j = 0;

34 > 26(成立，交换位置), 43, 65, 67,  87, 90, 99, 124, 132;

26, 34, 43, 65, 67,  87, 90, 99, 124, 132;

3、排序运算后；

a[10] = { 34, 26, 43, 65, 67,  87, 90, 99, 124, 132 };

三、运行结果；

四、源代码；

# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>

int main()
{
	//初始化变量值；
	int a[10] = { 0 };
	int i = 0;
	int j = 0;
	int t = 0;

	//提示用户；
	printf("请输入10个数值：");

	//循环获取数值；
	for (i = 0; i < 10; i++)
	{
		//获取；
		scanf("%d", &a[i]);
	}

	//换行；
	printf("\n");

	//循环冒泡排序；
	for (i = 0; i < 9; i++)
	{
		//冒泡排序；
		for (j = 0; j < 9 - i; j++)
		{
			//判断；
			if (a[j] > a[j + 1])
			{
				//交换；
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}

	//提示用户；
	printf("10个数按从小到大的顺序输出结果为：");

	//输出；
	for (i = 0; i < 10; i++)
	{
		//打印；
		printf("%d ", a[i]);
	}

	return 0;
}

C语言冒泡排序法及代码
weixin_47228150的博客
06-27 1万+
C语言冒泡排序算法及代码 冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。 “冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 这里以从小到大排序为例进行讲解。 基本思想及举例说明 冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。 下面以对 3 2 4 1 进行冒泡排序说明。 第一轮 排序过程 3 2 4 1 （最初） 2 3 4 2 （比较3和2，交换） 2
c语言冒泡排序法代码
Cc__5的博客
06-03 2万+
总在写 总在错， 面试也还忘记 学习就是这么个过程， 温故才知新， 望自己谨记 忘记不要紧 复习就好 //排序是有很多种方法的 ，完成从小到大的排列 #include <stdio.h> void sort(int *a,int len) {int i=0; int j; int t; for(i=0;i<len;i++) { for...
冒泡排序 C语言代码
weixin_42602726的博客
02-08 3860
冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 下面是 C 语言实现的冒泡排序代码： #include <stdio.h> void bubble_sort(int array[], int n) { int i, j, temp; for (...
C语言实现数组冒泡排序详细教程
最新发布
weixin_42181686的博客
03-13 605
冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就像水中的气泡一样升到水面上。控制结构用于控制程序的执行流程。C语言提供了三种基本的控制结构：顺序结构、选择结构和循环结构。顺序结构按代码顺序执行；选择结构（if-else、switch-case）用于基于条件执行不同的代码路径；
C语言冒泡排序代码示例
weixin_51517370的博客
03-26 1386
#include<stdio.h> int main() { int a[10],i,temp,j; printf("这是一个排序程序，请输入你的十个数字，每输入一个数字按一次回车键。\n"); for(i=0;i<10;i++) { printf("请输入第%d个数字:\n",i+1); scanf("%d",&a[i]); } for(i=0;i<10;i++) { for(j=0;j<i;j++) { if(a[i]<a[
c语言冒泡排序代码
liangziwan的博客
09-20 1904
static void priority_rank(IFM_IF_T *p, int n) { int i,j; for (j = 0; j < n - 1; j++) { for (i = 0; i < n - 1 - j; i++) { if (p[i]->power_priority< p[i + 1]->power_priorit...
冒泡排序C语言
02-18
冒泡排序C语言实现，很好用，提供给大家一起分享。
044 冒泡排序 C语言 冒泡排序 C语言
06-01
冒泡排序是一种基础且经典的排序算法，主要应用于计算机科学领域，特别是在编程语言如C语言中。这个算法通过不断地比较相邻元素并交换位置，使得每一轮排序后最大（或最小）的元素“浮”到数组的一端，从而实现整体...
冒泡排序 C语言
m0_61414664的博客
10-21 2160
冒泡排序 C语言 最近有个朋友问我冒泡排序，给ta讲了几遍，感觉自己理解的还可以吧，就写篇博客总结一下。 冒泡排序其实就是取一堆数字中的与其他数字进行比较，然后根据判断条件执行换位操作，里面用到了一个嵌套循环。 就比如说给你一串数字:7 4 8 9 2 ，按照从小到大的顺序排列。冒泡排序的流程就是先取出来7，然后先跟4比较，比4大，就把7跟4换位。这时候数列就变成了4 7 8 9 2 。 然后再拿7跟8比较，比8小，就不换位，数列不变。 再拿8跟9比较，8比9小，不换位，数列不变。 再拿9跟2比较，9比2大
冒泡排序C语言.docx
11-13
在C语言中，我们可以使用以下步骤来实现冒泡排序： 1. **定义冒泡排序函数**： `void bubbleSort(int arr[], int n)` 是冒泡排序的函数，接受一个整数数组`arr`和它的大小`n`作为参数。 2. **嵌套循环**： 在...
C语言冒泡排序PPT课件.pptx
10-10
C语言冒泡排序PPT课件 冒泡排序是一种简单的排序算法，它的基本原理是通过多次扫描数组，比较相邻的元素，并将较小的元素交换到前面，从而实现排序。下面是冒泡排序的详细知识点： 冒泡排序的基本原理： 冒泡排序...
C 冒泡排序算法的实例源代码.rar
07-10
C 冒泡排序算法的实例源代码，一些排序方法的代码集锦，该函数模板使用冒泡法对集合元素进行排序，参数说明： 　　collection 集合对象，集合对象必须提供 [] 操作。 　　element 集合元素，该参数的作用仅仅是确定集合元素类型， 　　参数的值没有用，建议取集合的第一个元素。集合 　　元素必须提供复制、赋值和比较操作。 　　count 集合元素的数目 　　ascend 表明排序时使用升序(true)还是降序(false) 　　该函数模板支持C 数组以及MFC集合CStringArray、CArray。
冒泡排序满分代码（C语言），附源代码，可直接运行
pz641的博客
08-10 6197
冒泡排序最优解
使用c语言来实现冒泡排序算法
2301_79783133的博客
12-26 4791
这段c语言代码使用bubbleSort 函数实现冒泡排序算法，来对整数数组进行排序，简单易懂，快来取吧！！！
冒泡排序法C语言代码
热门推荐
xiuxiuxiuyuan的博客
11-28 5万+
 include int main() {         int a[5]={3,1,5,4,2};         int i,j,t;         for(i=0;i         {                 for(j=0;j                 {                         if(a[j]>a[j+1])     
c语言冒泡排序法代码(c语言冒泡排序法代码讲解)
计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。
02-25 1838
求一个C语言冒泡排序法的简单程序怎么办？ 下一趟排序开始时，R[1。。lastExchange-1]是有序区，R[lastExchange。。n]是无序区。这样，一趟排序可能使当前有序区扩充多个记录，从而减少排序的趟数。具体算法【参见习题】。 求C语言链表的冒泡排序的代码 p->data = p-&gt...
冒泡排序法c语言代码原理,c语言冒泡排序法代码
weixin_39872395的博客
05-24 266
总在写 总在错， 面试也还忘记学习就是这么个过程， 温故才知新， 望自己谨记忘记不要紧复习就好//排序是有很多种方法的 ，完成从小到大的排列#include void sort(int *a,int len){int i=0;int j;int t;for(i=0;i{for(j=0;j{if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}}int ...
冒泡排序C语言实现(源代码)
桃花er的博客
10-18 4650
冒泡排序 对一个元素个数为20个的随机数组进行冒泡排序 #include <stdio.h> #include <stdlib.h> #include <time.h> void swap(int &a, int &b){ int tmp = a; a = b; b = tmp; } void Display(int *a, int n){ for (register int i = 0; i < n; i++){ printf("%
冒泡排序 c语言
05-30
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 下面是冒泡排序的伪代码（C语言风格）： ``` void bubbleSort(int array[], int length) { for (int i = 0; i < length - 1; i++) { for (int j = 0; j < length - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } ``` 冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。它的优点是实现简单，缺点是效率低下，速度较慢。在实际应用中，当数据规模较小时可以使用冒泡排序，但当数据规模较大时应该使用更高效的排序算法，如快速排序、归并排序等。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HHBon

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值