学不会编程的菜鸟
2020-11-29 14:53
采纳率: 75%
浏览 207

冒泡排序,数组中没有0,为什么输出的结果总是第一个是0呢?

#include<iostream>
using namespace std;
//42.编程实现"冒泡排序算法",将输入的若干整数由小到大(升序)排序输出。
//要求定义一个排序函数,其原型是void bubble(int data[], int length)。
void bubble(int data[],int length){
	int i,j,temp;
	for(i=0;i<length;i++){
		for(j=0;j<length;j++){
		if(data[j]>data[j+1]){
			temp=data[j];
			data[j]=data[j+1];
			data[j+1]=temp;
		    }
		}
	}
		cout<<"排好序后为:"<<endl;
	for(i=0;i<length;i++){
		cout<<data[i]<<" ";
	}
}
int main(){
	int data[]={1,3,2,6,5,8,4,9,7};
	int length=sizeof(data)/sizeof(data[1]);
	bubble(data,length);
}
  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

6条回答 默认 最新

  • 在野之下 2020-11-29 15:42
    已采纳

    定义函数的第二个for循环中终止条件改一下改为:

    for(j=0;j<length-1;j++){

    }

    因为当j=length-1时,一维数组不会出现data[length]这种越界的数的

    所以下面会提示堆栈破坏

     

    评论
    解决 无用
    打赏 举报
查看更多回答(5条)

相关推荐 更多相似问题