代码我写好了,可是出了一些问题,请指教!
问题描述
给定一个长度为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;
}
到底是出了什么问题呢?
第一,数组不支持变量做为下标。
第二,循环排序时,有数组操作越界的问题。请检查 for 循环的边界条件!
把int list[n-1];改为int list[100];
代码都不完整。
for(i=0;i cin >>list[i];
还有这种 bubble 算法是最没效率的,学其它实用的排序法吧,比如 QSort。
补一刀:冒泡排序这种东西是老师在课上忽悠学生用的,负责任的老师绝不会让你知道冒泡却不让你知道还一大堆的高效排序法。
数组是不支持变量做下标的