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

Question

#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);
}

Answer 1

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

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

}

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

所以下面会提示堆栈破坏