l9_4.cpp

《数据结构（C++描述）》-李根强-源代码

//冒泡排序
#include<iostream.h>
typedef int ElemType;
const int n=10;
ElemType a[n]={2,6,4,8,10,7,1,5,3,9};
void Bubblesort(ElemType R[],int n)
{
  int flag=1;  //当flag为0则停止排序
  for  (int i=1; i<n; i++)
  {  //i表示趟数，最多n-1趟
    flag=0;//开始时元素未交换
    for (int j=n-1; j>=i; j--)  
      if (R[j]<R[j-1])
	  { //发生逆序   
            ElemType t=R[j];
			R[j]=R[j-1];
			R[j-1]=t;flag=1;  //交换，并标记发生了交换
          }
	  if(flag==0)return;
      }
}

void print(ElemType r[n])
{ int i;
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<endl;
}
void main()
{cout<<endl<<"排序前的结果为:"<<endl;
 print(a);
Bubblesort(a,n);
cout<<endl<<"排序后的结果为:"<<endl;
print(a);
}