冒泡排序C语言实现程序

冒泡排序主要是要想清楚两个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;
 }