C语言之简单的冒泡

基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

排序过程：设想被排序的数组a垂直竖立，将每个数据元素看作有重量的气泡，根据常识，即轻气泡不能在重气泡之下，从下往上扫描a，凡扫描到违反本原则的轻气泡，就使其向上“漂浮”，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。

#include <stdio.h>
#define N 5
#define swap(a,b) a=a+b,b=a-b,a=a-b //带参数的宏

int main(void)
{
	int a[N],i,j;

	for(i=0; i<N; i++)
		scanf("%d",a+i);

	for(i=0; i<N-1; i++) //外层循环控制排序轮数，N个数排N-1轮
		for(j=0; j<N-i-1; j++) //内层循环控制每轮比较的次数，第i轮比较N-i次
			if(a[j]>a[j+1]) //相邻元素比较，满足条件则交换
				swap(a[j+1],a[j]);
	
	for(i=0; i<N; i++)
		printf("%d ",a[i]);
	printf("\n");

	return 0;
}