双向冒泡排序:
奇数趟时,从前向后比较相邻元素的关键字,遇到逆序即交换,直到把序列中关键字最大的元素移到序列尾部;
偶数趟时,从后向前比较相邻元素的关键字,遇到逆序即交换,直到把序列中关键字最小的元素移到序列首部;
//宏定义
#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;
}*/
}