//冒泡排序算法

#define MAX  10	//元素的最大個數(shù)

int R[MAX+1]={0,5,2,9,12,3,1,4} ; //有效元素序號從1到n,其中R[0]單元作為機動單元
int n;		//元素的實際個數(shù)

BUBBLESORT ()		// 冒泡排序算法
{	int i,j; 		//定義輔助變量
	int swap; 		//定義交換操作標(biāo)志
	for ( i=1;i<n ;i++) {	//處理n-1遍，產(chǎn)生n-1個“氣泡”
		swap = 0 ; 		//初始化未交換標(biāo)志
		for ( j=n;j>i;j--) 	//從“底下”往上進行
			if ( R[j] < R[j-1] ) {	//如果輕氣泡在重氣泡之下
				R[0] = R[j] ;
				R[j] = R[j-1];
				R[j-1] = R[0];
				swap = 1 ;//設(shè)立“已交換”標(biāo)志
				}
		if ( !swap ) break ; //如果這一遍沒有進行過交換操作，則提前結(jié)束
		}
}

main ( )
{   	
	n=7;		//實際元素個數(shù)有7個
	BUBBLESORT ( );	//冒泡排序算法
	while (1) ; //在這一行設(shè)置斷點,中止程序運行,以便觀察程序運行的結(jié)果 
}