错误在哪里？请高手指点

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

#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));
    }
    getch();
}

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

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++)
         {
      
         }
}