#include
using namespace std;
void qsort(int a[10010],int l,int r){
int i,j;
//int a[10010]={};
if (l <= r) return;
i=l;j=r;
int mid=(l+r)/2;
do{
while(a[i]<=a[mid]){
i++;
if(i==r) break;
}
while(a[j]>=a[mid]){
j--;
if(j==l) break;
}
swap(a[i],a[j]);
}while(i<=j);
a[l]=a[j];
l=j;
a[j]=a[mid];
j=mid;
qsort(a,l,j-1);
qsort(a,j+1,r);
}
int main(){
int n,a[10010]={};
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
qsort(a,1,n);
for(int i=1;i<=n;i++) cout<
return 0;
}
题目描述
输人一个数N和N个数.输出从大
到小排序后的数列.
输入格式
第一行是一个数N.
(1<=N<=10000)
接下来一行有N个32位整数.
输出格式
排好序的数用空格隔开
c++程序纠错求解,快速排序
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
关注 #include<iostream> #include <iomanip> using namespace std; int main() { int n,a[100]; cout <<"请输入有几个数字"<<endl; cin>>n; for (int i=0;i<n;i++) { cout<<"请输入第"<<i+1<<"个数的的值"<<endl; cin>>a[i]; } for(int i=0;i<n;i++) { for(int j=0;j<n-1-i;j++) { if(a[j]<a[j+1]) { int t; t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } cout << "从大到小为;" << endl; for(int i=0;i<n;i++) { cout<<a[i]<<" "; } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写,需写出详细代码,代价私
- ¥15 ROS系统搭建请教(跨境电商用途)