冒泡排序相关

两头起泡

void Bubble(int a[],int n)
{
	int low=0;high=n-1;
	int flag=1;
	while(low<high&&flag)
	{
		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++;						
	}
}