2 versoon versoon 于 2016.02.04 10:56 提问

c++的一道简单排序问题

代码我写好了,可是出了一些问题,请指教!

问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

我写的代码如下:
#include
using namespace std;
int main(){
int n,i,j,max;
cin >>n;
int list[n-1];

for(i=0;i cin >>list[i];
}

for(j=0;j<n-1;j++){
    for(i=0;i<n-j;i++){
        if(list[i]>list[i+1]){
            max=list[i];
            list[i]=list[i+1];
            list[i+1]=max;
        }
    }
}
for(i=0;i<n;i++){
    cout<<list[i]<<' ';
}
return 0;   

}

到底是出了什么问题呢?

7个回答

91program
91program   Ds   Rxr 2016.02.04 11:05
已采纳

第一,数组不支持变量做为下标。

91program
91program 如你代码中的 int list[n-1]; 编译是不可能通过的,你所谓的代码写好了是好到什么程度?没有编译一下试试。
接近 2 年之前 回复
xianfajushi
xianfajushi   2016.02.04 11:07

如果能把每句用途都写在旁当注释,从而理清思路,那么,就能发现问题并解决问题,网络上这样代码太多了,也可以对比解决。

versoon
versoon 好的,我会改进啦,谢谢哦
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.02.04 11:08

第二,循环排序时,有数组操作越界的问题。请检查 for 循环的边界条件!

YXTS122
YXTS122   2016.02.04 11:09

把int list[n-1];改为int list[100];

WinsenJiansbomber
WinsenJiansbomber   2016.02.04 11:17

代码都不完整。

        for(i=0;i cin >>list[i];

还有这种 bubble 算法是最没效率的,学其它实用的排序法吧,比如 QSort。

WinsenJiansbomber
WinsenJiansbomber   2016.02.04 11:21

补一刀:冒泡排序这种东西是老师在课上忽悠学生用的,负责任的老师绝不会让你知道冒泡却不让你知道还一大堆的高效排序法。

paopaoTT
paopaoTT   2016.02.04 19:41

数组是不支持变量做下标的

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!