C++一维数组——[E]冒泡排序

题目描述

已知有n个元素的数组，请用冒泡排序法，将数组从大到小排列。

输入

有两行 第一行有一个整数n( 5 ≤ n ≤ 10 ) 第二行有n个整数

输出

输出更新后的数组

样例

输入

8
1 2 3 6 8 7 4 5

输出

8 7 6 5 4 3 2 1

参考代码：

#include <bits/stdc++.h>
using namespace std;
int N=10;
int main()
{
	int n,a[N],temp;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-1;j++)
		{
			if(a[j]<a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}