//优化的冒泡排序
//编译成功
#include<iostream.h>
void swap(int a,int b);
int main()
{
int a[10],i,j;
for( i=0;i<10;i++)
{
cout<<"enter";
cin>>a[i];
}
cout<<"数组的原次序为:";
for( i=0;i<10;i++)
cout<<a[i];
for( i=0;i<9;i++)
{
int temp=0;
for( j=8;j>i;j--)
{
if(a[j]<a[j-1])
{
swap(a[j],a[j-1]);
temp=1;
}
}
if(temp==0)
break;
}
cout<<"排序后次序为";
for(i=0;i<10;i++)
cout<<a[i];
return 0;
}
void swap(int a,int b)
{
int temp;
temp=a;
a=b;
b=temp;
}