C语言冒泡法排序[经典]

最新推荐文章于 2025-05-25 13:02:22 发布

东山一角

最新推荐文章于 2025-05-25 13:02:22 发布

阅读量2.4w

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C/C++编程文章标签：冒泡排序气泡法排序

本文链接：https://blog.youkuaiyun.com/lyc_daniel/article/details/8935931

C/C++编程专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了使用C语言实现冒泡排序的经典算法。通过对比相邻元素并交换位置的方式，逐步将最大或最小的元素移动到序列的一端，最终完成整个数组的排序。

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

C语言冒泡法排序[经典]

冒泡法排序的算法思想是：

通过无序区中相邻记录关键字间的比较和位置交换，使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之上，使得经过一趟冒泡排序后，关键字最小的记录到达最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。以此类推，一直到所以记录都有序为止。

#include <stdio.h>
#include <stdlib.h>

void main()
{
	int a[10] = {5,1,6,9,8,3,4,6,10,7};; //待排序整型数组

	int temp= 0; //中间变量

	//冒泡法排序实现从小到大排序
	for(int i=0;i<10;i++) //进行10次循环
	{
		for(int j=i+1;j<10;j++) //循环比较剩余的变量
		{
			if(a[i] > a[j]) //如果前面一个数比后面数大，交换两个数的值
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}

	for(int i=0;i<10;i++) //循环输出排序以后的结果
	{
		printf("%d  ",a[i]);
	}

	system("pause");
}