0
已解决
新手光能
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
long long n,a[50001];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n-1;i++)//当前比较的轮数
{
for(int j=1;j<=n-i;j++)//比较的次数
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);
}
}
for(int i=n;i>=1;i--)
cout<<a[i]<<" ";
return 0;
}
0
已采纳
初级启示者
可以使用结构体排序，时间O(log(n))值得你选择
你写的应该不是冒泡排序吧...你应该判断if(a[i]<a[j])swap(a[i],a[j])，这样不需要逆序输出。
范围不需要long long,使用short int （-32672~32672之间）即可。
建议使用加速头文件40行
STLort
sort(a+1,a+n+1);
//然后再逆序输出Quicklysort
void qsort(int l,int r,int mid)
{
if(l>r)return ;
....
while(l<mid)
{
....
}
...qsort(....);
}
赵逸凡在2019-09-11 16:54:00追加了内容
@黄柏墉
1
初级天翼
吧第二个数组改成
sort(a+1,a+n+1);
用外挂排序
1
中级守护
for(int i=1;i<=n;i++)
{
cin>>a;
b[a+1000]++;
}
for(int i=2001;i>=0;i--)
{
for(int j=1;j<=b[i];j++)
{
cout<<i-1000<<" ";
}
}
不要举报球球你们了
qwq
核心
