一个菜鸟觉得很隐蔽的数组下标越界,高手千万别嘲笑,别打击俺的写学习笔记的热情啊……
先看源代码:
#include <stdio.h>
#define MAXSIZE 20
//简单冒泡排序
void SimSort( int a[], int n)
{
int i, j, tmp;
for( i=0; i<n; i++ ) //!!!!!
{
for( j=0; j<n-i; j++ )
{
if( a[j] > a[j+1] )
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}
int main( void )
{
int n, i, a[MAXSIZE];
printf( "输入关键字的个数:" );
scanf( "%d", &n );
printf( "输入待排序的关键字:" );
for( i=0; i<n; i++ )
{
scanf( "%d", &a[i] );
}
SimSort( a, n );
printf( "排序后的关键字:" );
for( i=0; i<n; i++ )
{
printf( "%d ", a[i] );
}
printf( "\n" );
return 0;
}
程序刚编写完的时候发现没什么问题,编译也没问题,但结果总有一个数字是乱码,所以首先就应该猜想是输入还是输出的问题。后来发现第一个循环(上面的有注释的方)i初始化为0的问题。如果初始化为0的话注意下面的循环第一次循环就是for( j=0; j<n; j++ )当j=n-1时,下面的if语句就会出现if( a[n-1] > a[n]),使用a[n]就会导致出现数组越界。但比如刚输入的时候n输入的5,a[n]其实才a[5],但定义数组的时候是a[MAXSIZE],MAXSIZE=20,怎么会出现数组越界呢?看起来似乎不会越界啊!
菜鸟就是菜鸟啊,经过我的单步调试,其实应该不是下标越界,其实是使用了a[n],比如就拿上面的a[5],是a[5]没有初始化,a[5]是数组第六个元素,但程序只给前面5个元素赋值了,所以a[5]是个不确定的值。其实导致结果什么情况有可能,也有可能正确哦,比如a[5]比你输入的值都要大时,那它就会排在排完序的数字最后面(程序其实给了6个数排序,而不是你输入的5个),但输出的时候控制只输出5个数字,导致最后一个数字没有输出,就是最大的a[5],导致隐藏了错误(把输出循环i<n改成i<n+1就清楚了)。所以程序要多调试,结果对了程序也不一定对的。
程序的最终修改当然就是把最开始的i=0改成i=1就对了。一个简单的程序,收获颇丰。编码认真仔细很总要啊!谨记谨记!!!
大四了,寻找实习中……地点哪里都可以,首选当然广东了,因为我系广东清远既,但而家系赣州读书。哪个朋友有门路的望告诉我,无限感激啊!