冒泡排序的改进

1、改进前的缺点，如果数组后几位数如果已经是从小到大排序，但这个函数里的循环仍要进行下去，浪费时间

#include<iostream>

using namespace std;
int a[10000];
void maopao(int a[],int n)
{
    for(int i=1;i<n;i++)
        for(int j=0;j<n-i;j++)
    {
        if(a[j]>a[j+1])
        {
            int t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    maopao(a,n);
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;

}

2、改进后，每次进行循环都会用flag标记，如果不改变值，也就是说数组后几位已经从小到大排序完成，则不需要进入循环比较，直接跳出循环，整个数组完成所有排序。

但是感觉意义不大，如果数组是倒序存放的，并不能缩减时间，聊胜于无吧。

#include<iostream>
using namespace std;
int a[10000];
void maopao(int a[],int n)
{
    int i=n-1;
    int flag;
    do
    {
        flag=0;
        for(int j=0;j<i;j++)
            if(a[j]>a[j+1])
        {


            int t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
            flag=1;
        }
    }while((i--)>=1&&flag);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    maopao(a,n);
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}