上文链接：蓝桥杯之数据交换-难度：易(c++实现）
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
输入格式
输入的第一行包含一个正整数N，表示N个景点。 第二行有N个正整数，表示每个景点的评分值。
输出格式
输出一行，包含N个正整数，表示N个景点的评分从大到小的排列
样例输入
4
3 2 4 1
样例输出
4 3 2 1
数据规模和约定
N<=1000,每个景点的评分<=10000。
算法展示
#include <iostream>
using namespace std;
int main()
{
int n,nums[1000];//定义输入:N及景点评分数组nums
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>nums[i];
//比较并进行交换排序
for(int j = (i-1);j>=0;j--)
{
//判断从i=j+1和j的大小，若i>j则交换。保证较大值i与较小值交换后，i小，j大
if(nums[j+1]>nums[j])
{
int temp =nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
//打印输出
for(int i = 0;i<n;i++)
{
cout<<nums[i]<<" ";
}
cout<<endl;
return 0;
}
该算法之我的思路
- 通过边赋值边比较边交换的方式，减少循环次数，这样更节省时间。
- 在交换过程后，始终保证原先的较大值i与较小值j转变成了i小于j.
