题解

hyz  •  1个月前


#include<iostream>
using namespace std;
int a[105];
int main(void){
	int n,zjs;
	bool tf=true;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++){
		tf=true;
		for(int j=0;j<n-1-i;j++){
			if(a[j]<a[j+1]){
				zjs=a[j];
				a[j]=a[j+1];
				a[j+1]=zjs;
				tf=false;
			}
		}	
		if(tf) break;
        for(int j=0;j<n;j++){
        	cout<<a[j]<<' ';
        }
        cout<<endl;
	}

	return 0;
}

Comments:

请先登录,才能进行评论