一个很隐蔽的数组下标越界问题

一个菜鸟觉得很隐蔽的数组下标越界，高手千万别嘲笑，别打击俺的写学习笔记的热情啊……

先看源代码：

#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就对了。一个简单的程序，收获颇丰。编码认真仔细很总要啊！谨记谨记！！！

    大四了，寻找实习中……地点哪里都可以，首选当然广东了，因为我系广东清远既，但而家系赣州读书。哪个朋友有门路的望告诉我，无限感激啊！