双向冒泡排序

双向冒泡排序：

奇数趟时，从前向后比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最大的元素移到序列尾部；

偶数趟时，从后向前比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最小的元素移到序列首部；

//宏定义
#define swap(a,b) (a)=(a)+(b);(b)=(a)-(b);(a)=(a)-(b)
//更严谨的写法：
#define swap(a,b) {(a)=(a)+(b);(b)=(a)-(b);(a)=(a)-(b);}
//错误写法 #define swap(a,b) ((a)=(a)+(b);(b)=(a)-(b);(a)=(a)-(b)) 

//双向冒泡排序
void DoubleBubbleSort(int a[],const int size)
{
	int i,flag=1,low=0,high=size-1;

	while(flag==1&&low<high)
	{
		flag=0;
		for(i=low;i<high;++i)
			if(a[i]>a[i+1])
			{
				swap(a[i],a[i+1]);
				flag=1;
			}
		--high;

		for(i=high;i>low;--i)
			if(a[i]<a[i-1])
			{
				swap(a[i],a[i-1]);
				flag=1;
			}
		++low;
	}
	/*flag为0时，自动退出while，程序结束，故不需要此处判断
	if(flag==0)
		return;
	}*/
}