冒泡排序中,如果有n个数据,执行的操作大概需要n*n/2次比较和操作,如果仅有两位数字逆序,也需要不少时间,所以我们可以添加一个标示,判断序列中是否还有逆序,若不存在逆序,就结束排序,这样能大大节省排序时间。代码如下:
#include<iostream>
using namespace std;
int main()
{
int a[10];
int i,j,temp,n,flag = 1;//flag 用来标示序列中是否还存在逆序
for(i=0;i<10;i++)
{
cin>>a[i];
}
while(flag > 0 )
{
for(i=0;i<9;i++)
{
for(j=9;j>i;j--)
{
flag = 0;
if(a[j]<a[j-1])
{
flag++;//若需要交换 flag自加 标示还存在逆序 否则排序完成 结束排序
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
for(n = 0;n<10;n++)
{
cout<<a[n]<< " ";
}
cout<<endl;
}
}
}
}
return 0;
}