数据结构(C语言版) 栈和队列 算法设计Demo14

编写一个双向起泡的排序算法，即相邻两趟向相反方向起泡。

void Buddle_Sort(int a[],int n){
	int low=0;
	int high=n-1;
	int change=1;
	while(low
		change=0;
		for(i=low;i
			if(a[i]>a[i+1]){
				swap(a[i],a[i+1]);
				change=1;
			}
			high--;
		}
		for(i=high;i>low;i--){
			if(a[i]
				swap(a[i],a[i-1]);
				change=1;
			}
			low++;
		}
	}
}