问题 2984 --冒泡排序(完善程序)

2984: 冒泡排序(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1463  解决: 953
[提交][状态][命题人:]

题目描述

用冒泡法对N个整数从大到小排序。
#include<iostream>
using namespace std;
int main( )
{
	int n,t;
	cin>>n;
	int* a=new int [n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n-1;i++)
		for(int j=0;j<______(1)______;j++)
			if(a[j+1]>a[j])
			{
				______(2)________//交换两个数的位置,使大数上浮 
			}
	for(int i=0;i<n;i++)
	    cout<<a[i]<<endl;
        return 0;
}

输入

第一行为整数N<=100

第二行为N个整数

输出

排序好的N个整数
样例输入
Copy
10
4 85  3 234 45 345 345 122 30 12
样例输出
Copy
345
345
234
122
85
45
30
12
4
3

提示

来源

[提交][状态]