简单学习冒泡排序法

冒泡排序法：依次比较相邻的两个元素，重复遍历元素列。

作为六大排序算法之一的冒泡排序法无疑很重要，下面就让我们简单的学习一下这个排序算法。

直奔主题吧，直接上代码，在代码中发现问题，解决问题：

#include <stdio.h> 
#define N 6                //可以通过调整宏定义来修改需要排序的个数

int main(void)
{
	int i, j, t, a[N];
	
	printf("请输入 %d 个整数：\n",N);
	
	for (i=0; i<N; i++)   //依次输入元素
	{
		scanf("%d",&a[i]);
	}
	
	printf("\n");
	
	for (i=0; i<N; i++)   //进行遍历比较相邻的两个元素
	{
		for (j=0; j<N-i-1; j++)
		{
			if (a[j]>a[j+1])
			{
				t = a[j]; a[j] = a[j+1]; a[j+1] = t;
			}
		}
	}
	
	printf("排序之后：\n");
	
	for (i=0; i<N; i++)  //依次输出打印排序后的元素
	{
		printf("%-3d",a[i]);
    }
    
    return 0;
}

今天的展示到此结束。