Index out of boundsC/C++

实现冒泡排序时又一例数组越界导致的奇妙现象

2017-07-30  本文已影响0人  Dumbass

代码:

#include <stdio.h>
#include "print_int_array.h"
int main(void)
{
  int array[10] = {0,4,2,1,6,3,1,5,0,1};
  int cache;
  for(int i=0;i<10;++i)
  {
    for(int k=0;k<10-i;++k) //BUG
    {
      if(array[k] > array[k+1])
      {
        cache = array[k];
        array[k] = array[k+1];
        array[k+1] = cache;
      }
    }
    print_int_array(array,10);
  }
  return 0;
}

问题在于注释旁的语句,array[k+1]最大时可达array[10],C只保证其合法,并不保证其内容。
如运行上述程序,会出现时而正常时而崩溃的奇妙现象,总结原因为:
array[k+1]可能是任意值,若符合 array[k] > array[k+1],直接参与排序过程,造成数组内有11个元素。

上一篇下一篇

猜你喜欢

热点阅读