［求助］一小段源码中的奇遇

Illidan

1. 
   
2. #include <stdio.h>
   
3. 
   
4. //#define DIM 7
   
5. #define DIM 14
   
6. 
   
7. int main()
   
8. {
   
9.         //int array[DIM] = {44,55,12,42,94,13,57};
   
10.         int array[DIM] = {29, 27, 38, 23, 0, 24, 26, 28, 25, 33, 52, 40, 43, 36};
    
11.         int index;
    
12.         int i;
    
13.         int temp;
    
14.         int flag = 1;/*1 means sorting is needed, 0 means otherwise.*/
    
15.         printf("The original array is:\n");
    
16.         for (i=0; i<=DIM-1; i++)
    
17.                 printf("%d ", array[i]);
    
18.         putchar('\n');
    
19. 
    
20.         for (index=DIM-1; index>=1 && flag; index--) {
    
21.                 /*'index' means to which array element should the search for the largest be carried out*/
    
22.                 /*the last search deals with only two elements, thus 'index' is 1 at that time*/
    
23.                 flag=0;
    
24.                 for (i=0; i<=index; i++) {
    
25.                         if (array[i] > array[i+1]) {
    
26.                                 temp = array[i+1];
    
27.                                 array[i+1] = array[i];
    
28.                                 array[i] = temp;
    
29.                                 flag = 1;
    
30.                         }
    
31.                 }
    
32.         }
    
33.         for (i=0; i<=DIM-1; i++)
    
34.                 printf("%d ", array[i]);
    
35.         putchar('\n');
    
36. }
    
37. 
    

复制代码

作冒泡算法实验的。如果用7 个元素，输出正常；用14个元素，输出就有问题。
:confused:

cable

if (array > array[i+1]) {

其中(i+1)可能是14

mars_diy

for (i=0; i<index; i++)
i 不能 <=index
否则的话 判断到最后一个 array[i+1] ,下标越界

Illidan

Post by mars_diy
for (i=0; i<index; i++)
i 不能 <=index
否则的话 判断到最后一个 array[i+1] ,下标越界

可是我原来用7个元素就没问题，我还以为代码没问题呢。后来随便换了个14元素的，就...

friday182

7个元素的时候正确运行只是碰巧而已，取决于array[8]的大小，如果比array[7]大就没事，否则就出错了。。。