C语言之改进的冒泡

前言：简单的冒泡排序在数组基本有序的情况下，很多比较是多余的，即简单冒泡排序的每轮都是从当前气泡比较到最上面的气泡，然而从最上面往下连续的若干气泡却是正序的。为了不和那些不需要排序的正序气泡作比较，节省执行时间，本程序对简单的冒泡排序进行一下修改。

#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],h,i,j;

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

	for(i=N-1; i>0; i=h) //3.上一轮h代表的元素的上面的气泡是正序的，本轮比较到这里为止
		for(j=0,h=0; j<i; j++) //1.从下往上两两比较
			if(a[j]>a[j+1])
				swap(a[j],a[j+1]),h=j; //2.h记住本次两两比较的第一个元素的位置

	for(i=0; i<N; i++)
		printf("%d ",a[i]);
	printf("\n");

	return 0;
}