bi8bokoi 2022-08-08 22:47 采纳率: 90%
浏览 46
已结题

c++程序纠错求解,快速排序

#include<bits×dc++.h>
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<<a[i]<<' ';
return 0;
}

img

  • 写回答

1条回答 默认 最新

  • 吉士先生 Java领域新星创作者 2022-08-08 23:26
    关注
    
    #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;
    }
     
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 8月18日
  • 已采纳回答 8月10日
  • 创建了问题 8月8日

悬赏问题

  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 ARIMA模型时间序列预测用pathon解决
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序,怎么查看客户esp32板子上程序及烧录地址
  • ¥50 html2canvas超出滚动条不显示
  • ¥15 java业务性能问题求解(sql,业务设计相关)