高手帮忙看下为什么会把错误的输入打印出来呢？

可乐88989

#define M 10
#include<stdio.h>
void main()
{
        int n,d,z,x,g,i,j,t,e;
        int a[M];
        x=0;
        d=M-1;
        g=0;
        printf("please input ten a numbers:\n");
        for(i=0;i<10;i++)
        {

                while(scanf("%d",&a[i])!=1)
                {
                        printf("input error!!\nplease input again\n");
                        scanf("%d",&a[i]);
                        getchar();
                }

        }
       
        printf("\n");
        for(j=0;j<10;j++)
        {
                for(i=0;i<10-j;i++)
                {
                        if(a[i]>a[i+1])       
                        {
                                t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }       
        }
        for(i=0;i<10;i++)
        {
                printf("%5d",a[i]);
        }

        printf("\n");
        printf("please input a number:\n");

        while(scanf("%d",&n)!=1)
        {
                printf("input error!!\nplease input again");
                scanf("%d",&n);
                getchar();

        }

        printf("\n");
        while(x<=d)
        {
                z=(x+d)/2;
                if(n==a[z])
                {
                        g=1;
                        break;
                }
                else if(n>a[z])
                {
                        x=z+1;
                }
                else
                {
                        d=z-1;
                }
        }
        if(g==1)
                printf("zhe ge shu %d de xia biao shi:%d\n",n,z);
        else
        {
                printf("zhe ge shu bu cun zai\n");
        }


       
       
       
}

可乐88989

我输入10个数字，错误的为什么会跑到数组里面去？

可乐88989

拜托来为可以帮帮我

小甲鱼

冒泡排序算法那块导致数组溢出。
修改为：

1.         for(j=0;j<M-1;j++)
   
2.         {
   
3.                 for(i=0;i<M-1-j;i++)
   
4.                 {
   
5.                         if(a[i]>a[i+1])        
   
6.                         {
   
7.                                 t=a[i];
   
8.                                 a[i]=a[i+1];
   
9.                                 a[i+1]=t;
   
10.                         }
    
11.                 }        
    
12.         }

复制代码

可乐88989

小甲鱼 发表于 2014-4-13 13:31

                               
登录/注册后可看大图

冒泡排序算法那块导致数组溢出。
修改为：

for(i=0;i<M-1-j;i++)为什么要M-1啊？
之前没有-1也可以的啊？

小甲鱼

可乐88989 发表于 2014-4-13 13:51

                               
登录/注册后可看大图

for(i=0;i

跟着程序走一次你就会发现不减1会导致跟数组外的元素进行交换了。
其实冒泡排序规范的写法还是这样好：

1. #include <stdio.h>
   
2. #define LENGTH 8
   
3. 
   
4. void main() {
   
5.     int i, j, tmp, number[LENGTH] = {95, 45, 15, 78, 84, 51, 24, 12};
   
6. 
   
7.     for (i = 0; i < LENGTH; i++) {
   
8.         for (j = LENGTH - 1; j > i; j--) {
   
9.             if (number[j] < number[j-1]) {
   
10.                 tmp = number[j-1];
    
11.                 number[j-1] =  number[j];
    
12.                 number[j] = tmp;
    
13.             }
    
14.         }
    
15.     }
    
16. 
    
17.     for (i = 0; i < LENGTH; i++) {
    
18.         printf("%d ", number[i]);
    
19.     }
    
20.     printf("\n");
    
21. }

复制代码

可乐88989

小甲鱼 发表于 2014-4-13 13:31

                               
登录/注册后可看大图

冒泡排序算法那块导致数组溢出。
修改为：

对这个溢出还不是很理解？

小甲鱼

可乐88989 发表于 2014-4-13 14:35

                               
登录/注册后可看大图

对这个溢出还不是很理解？

修正下，这里用“溢出”的说法并不完全正确。

你看下这个是没修改过的部分代码：

1. for(j=0;j<10;j++)
   
2.         {
   
3.                 for(i=0;i<10-j;i++)
   
4.                 {
   
5.                         if(a[i]>a[i+1])        
   
6.                         {
   
7.                                 t=a[i];
   
8.                                 a[i]=a[i+1];
   
9.                                 a[i+1]=t;
   
10.                         }
    
11.                 }        
    
12.         }

复制代码

[i]当 j = 0，i = 9的时候，比较 if(a>a[i+1])就会出现数组的访问越界，a[9+1] = a[10]已经超出数组的边界了吧？把边界里的数据替换进来，所以就会出现奇怪的数据了。