e冒泡排序.cpp

来自「数据结构的C＋＋表述」· C++ 代码 · 共 34 行

#include <iostream.h>
void Print(int a[],int n)
{
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void BubbleSort(int a[],int n)
{
	int i,j,flag;
	for(i=1;i<n;i++)
	{
		flag=1;
		for(j=1;j<=n-i;j++)
			if(a[j+1]<a[j])
			{
				flag=0;
				a[0]=a[j];
				a[j]=a[j+1];
				a[j+1]=a[0];
			}
		if(flag==1)
			return;
		Print(a,10);
	}
}
void main()
{
	int a[11]={0,35,27,41,20,33,10,17,19,29,51};
	cout<<"线性表中的元素为:";
	Print(a,10);
	BubbleSort(a,10);
}