不是VIP会员,不能显示答案

题目解答

题目:
第1题:如下是冒泡排序算法的程序,其中有个优化:使用布尔型变量判断是否已经有序,如果是不用执行接下来的排序过程。
#include <iostream>
using namespace std;
const int maxn=20;
int n;
int a[maxn];
int main()
{
	cin>>n;
	for (int i=0; i<n; i++) cin>>a[i];
	bool done;
	do {
		  done=false ;
		for ( int i=1; i<n; i++)
			if (a[i-1]>a[i]){
				int t=a[i-1];
				a[i-1]=a[i];
				a[i]=t;
				 done=true ; 			
			}
		
	}while ( done ) ;
	for (int i=0; i<n; i++) cout<< a[i] <<" ";
	cout<<endl;
	return 0;
}
考点:
分析:
解答:
评论:
老师: