冒泡排序改进

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;

void BubbleSort(int n,int *a)
{
	bool flag=true;
	while(flag)
	{
		flag=false;
		for(int i=1;i<n;++i)
		{
			if(a[i]>a[i+1])
			{
				flag=true;
				swap(a[i],a[i+1]); 
			}
		}
	}
} 
 
int main()
{
	int n,a[105];
	cin>>n;
	for(int i=1;i<=n;++i)	cin>>a[i];
	BubbleSort(n,a);
	for(int i=1;i<=n;++i)	cout<<a[i]<<" ";	
	cout<<endl; 
	return 0;
}

解释详见：https://blog.csdn.net/weixin_41181915/article/details/79345042
在序列基本有序的情况下，改进冒泡排序可以在O(n)的时间内完成。