冒泡排序C语言实现程序

最新推荐文章于 2024-07-15 12:54:34 发布

coding sheep

最新推荐文章于 2024-07-15 12:54:34 发布

阅读量1.8k

点赞数 6

分类专栏： C/C++

本文链接：https://blog.csdn.net/wanyun_qian/article/details/103220345

版权

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

4 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序的实现原理，重点解析了两个嵌套for循环的边界条件设定。通过一个包含6个元素的数组实例，展示了完整的冒泡排序C语言代码，帮助读者理解冒泡排序的过程。

摘要由CSDN通过智能技术生成

冒泡排序主要是要想清楚两个for循环的边界条件，第一个for循环是代表需要进行多少趟排序，而第二个for循环是用来表示每一趟排序需要进行多少次比较，我们假设现在有n个数，数组是a[n-1]，显然思考一下就可以得出：需要进行n-1趟排序（第一个for循环的边界条件），而当进行第i趟排序的时候，需要从a[0]到a[n-i-1]都需要进行比较（第二个for循环的边界条件）。现在以元素数为6的数组为例，代码如下：

#include<cstdio>
using namespace std;
int main()
{
	int a[6] = {3, 6, 2, 1, 8, 9};
	int i,j,temp;
	for(i = 1; i <= 5; i++)
	{
		for(j = 0; j <= 6-i-1; j++)
		{
			if(a[j] > a[j+1])	
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}	
		}
	}
	for(i=0; i <= 5; i++)
	{
		printf("%d\n", a[i]);
	}
	return 0;
 }