习题－37.c

来自「这些是数据结构结构的经典实现算法」· C语言 代码 · 共 17 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void Bubble_Sort1(int a[ ],int n)//对包含n个元素的数组a进行改进的冒泡排序
{
	change=n-1; //change指示上一趟冒泡中最后发生交换的元素
	while(change)
	{
		for(c=0,i=0;i<change;i++)
			if(a[i]>a[i+1])
			{
				a[i]<->a[i+1];
				c=i+1; //c指示这一趟冒泡中发生交换的元素
			}
			change=c;
	}//while
}//Bubble_Sort1