冒泡排序改进版--添加标示排序法

冒泡排序中，如果有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;
}