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

Posted 2022-05-25 奕兴_Victor

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

void Buddle_Sort(int a[],int n)
	int low=0;
	int high=n-1;
	int change=1;
	while(low<high&&change)
		change=0;
		for(i=low;i<high;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]<a[i-1])
				swap(a[i],a[i-1]);
				change=1;
			
			low++;