错误在哪里？请高手指点

syhsunny

这是一个把数组中10个数从大到小排列的程序。
#include <stdio.h>
void sort(int x[], int n);
void main()
{
int i, *p;
int a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2};
printf("the original array:\n");
for(i = 0;i < 10;i++)
{
  printf("%d ", a[i]);
}
printf("\n");

p = a;   
sort(p, 10);
printf("the sorted array :\n");
for(i = 0;i < 10;i++)
{
  printf("%d ", *(p+i));
}
}

void sort(int x[], int n)
{
       int i, j, temp;
       for(i = 0;i < n;i++)
      {
             for(j = 0; j <= n-i;j++)
             {
                  if(x[j] < x[j+1])
                      {
                            temp = x[j];
                            x[j] = x[j+1];
                            x[j+1] = temp;
                      }
             }
      }
}
请问这个程序的错误在哪里？如果把main中的sort(p, 10)该为sort(p, 8)及以下就不会出错，只要是sort(p, 9) 或sort(p, 10)就出错。请高手指点

Amas

改好了
#include <stdio.h>
int sort(int x[], int n);
void main()
{
    int i, *p;
    int a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2};
    printf("the original array:\n");
    for(i = 0;i < 10;i++)
    {
        printf("%d ", a[i]);
    }
   
    printf("\n");
   
   
    p=sort(a, 10);
    printf("the sorted array :\n");
    for(i = 0;i < 10;i++)
    {
        printf("%d ", *(p+i));
    }
}


int sort(int x[], int n)
{
    int i, j, temp;
    for(i = 0;i < n;i++)
    {
        for(j = 0; j <= n-i;j++)
        {
            if(x[j] < x[j+1])
            {
                temp = x[j];
                x[j] = x[j+1];
                x[j+1] = temp;
            }
        }
    }
    return (x);
}

zfzhuman123

1. #include <stdio.h>
   
2. void sort(int x[], int n);
   
3. void main()
   
4. {
   
5.     int i, *p;
   
6.     int a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2};
   
7.     printf("the original array:\n");
   
8.     for(i = 0;i < 10;i++)
   
9.     {
   
10.           printf("%d ", a[i]);
    
11.     }
    
12.     printf("\n");
    
13.    
    
14.     p = a;   
    
15.     sort(p, 10);
    
16.    
    
17.     printf("the sorted array :\n");
    
18.    
    
19.     for(i = 0;i < 10;i++)
    
20.     {
    
21.           printf("%d ", *(p+i));
    
22.     }
    
23.     getch();
    
24. }
    
25. 
    
26. void sort(int x[], int n)
    
27. {
    
28.        int i, j, temp;
    
29.        for(i = 0;i < n-1;i++)
    
30.       {
    
31.              for(j = 0; j <= n-1-i;j++)
    
32.              {
    
33.                   if(x[j] < x[j+1])
    
34.                       {
    
35.                             temp = x[j];
    
36.                             x[j] = x[j+1];
    
37.                             x[j+1] = temp;
    
38.                       }
    
39.              }
    
40.       }
    
41. }

复制代码

zfzhuman123

Amas 发表于 2011-8-10 13:24

                               
登录/注册后可看大图

改好了
#include
int sort(int x[], int n);

你确定改好了？

Amas

LZ的问题是
      for(i = 0;i < n;i++)
      {
             for(j = 0; j <= n-i;j++)
             {
                  if(x[j] < x[j+1])
                      {
                            temp = x[j];
                            x[j] = x[j+1];
                            x[j+1] = temp;
                      }
             }
      }
当n=8的时候j最大取到8
所以j+1就是9
x【9】刚好是最后一位

如果输入10 或者9 数组就没这么大了

Amas

3L你的代码还是有错的吧...
31行因该是             for(j = 0; j <= n-2-i;j++)

Amas

另外楼主的代码改成 8也不是对的 如果数组是          {10, 7, 9, 2, 0, 6, 7, 5, 4,11}结果会变成
10 11 9 7 7 6 5 4 2 0

平子队长

zfzhuman123 发表于 2011-8-10 13:28

                               
登录/注册后可看大图

你确定改好了？

for(j = 0; j <n-1-i;j++)你确定改好了？

Amas

平子队长 发表于 2011-8-10 13:51

                               
登录/注册后可看大图

for(j = 0; j

是 j <= n-2-i

平子队长

晕，我写的是我改过的代码，和你的效果一样

平子队长

Amas 发表于 2011-8-10 13:54

                               
登录/注册后可看大图

是 j

<j-1-n和<=j-2-n有区别？

平子队长

平子队长 发表于 2011-8-10 13:56

                               
登录/注册后可看大图

哦，写反了不好意思

Amas

平子队长 发表于 2011-8-10 13:56

                               
登录/注册后可看大图

抱歉没看清楚，我的机器F5 没问题啊~

平子队长

Amas 发表于 2011-8-10 13:58

                               
登录/注册后可看大图

抱歉没看清楚，我的机器F5 没问题啊~

那我就在说一遍，同志我8楼写的 j <n-1-i，和你写的 j <= n-2-i，效果等同

Amas

那我也再说一遍，8L当时我没看清楚，抱歉
可是j <n-1-1 或者 j <= n-2-i的代码我的机器是可以运行的！

zfzhuman123

那我改的对吗，伙计们！

syhsunny

不好意思，n<=8 不出错，是指运行时不会有错误提示，有结果输出，当然结果是不正确的。而当大于8就有错误提示了，没有结果输出。请各位给出错误的原因

Amas

因为n=9（或者大于9）的话

for(i = 0;i < n;i++)
      {
             for(j = 0; j <= n-i;j++)
             {
                  if(x[j] < x[j+1])
                      {
                            temp = x[j];
                            x[j] = x[j+1];
                            x[j+1] = temp;
                      }
             }
      }

第一次循环 j=9 ，j+1==10  于是出现了x[10]超出了数组的范围。


另外 16L 自己试试不就知道了。。。。

syhsunny

程序改好了，谢谢大家的帮忙。其中：  for(i = 0;i < n;i++)
    {
        for(j = 0; j <= n-i;j++)
        {
改为：
for(i = 0; i < n-1; i++)
{
        for(j = 0; j < n-1-i; j++)
         {
      
         }
}