[已解决]为啥

一世轻尘

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.         int n,i,j,temp;
   
6.         int*p;
   
7.         printf("请输入一个整数n:\n");
   
8.         scanf("%d",&n);
   
9.         p=(int*)malloc(n*sizeof(int));
   
10.         printf("请输入n个整数:\n");
    
11.         for(i=0;i<n;i++)
    
12.         {
    
13.                 scanf("%d",&p[i]);
    
14.         }
    
15.         for(i=0;i<n;i++)
    
16.         {
    
17.                 printf("%d ",p[i]);
    
18.         }
    
19.         printf("\n");
    
20.     for(j=0;j<n-1;j++)
    
21.             for(i=0;i<n-1-j;i++)
    
22.             {
    
23.                     if(p[i]>p[i+1])
    
24.                     {
    
25.                             temp=p[i];
    
26.                             p[i]=p[i+1];
    
27.                             p[i+1]=temp;
    
28.                         }
    
29.                 }
    
30.         for(i=0;i<n;i++)
    
31.                 printf("%d ",p[i]);
    
32.                 return 0;
    
33. }

复制代码

擦，我又来了，如果这样把j<n-1,i<n-1-j改为j<n,i<n-j为啥会出现这个结果，而改为j<n,i<n-1就又能正常排序了

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-20 16:54:25

一世轻尘 发表于 2020-12-20 16:38
问题在这

for (j = 0;j < n;j++)
{
    for (i = 0;i < n - j;i++)
    {
        if (p [ i ] > p[ i + 1 ])
对于输入10个整数，可以看出，i = 9 时，p[ i + 1 ] = p[9 + 1] = p[10] 越界了

跳转到最佳答案楼层

风过无痕1989

去掉第15行到第18行，这四行没有意义，程序没有问题

一世轻尘

风过无痕1989 发表于 2020-12-20 16:36
去掉第15行到第18行，这四行没有意义，程序没有问题

问题在这

风过无痕1989

一世轻尘 发表于 2020-12-20 16:38
问题在这

我晕，你少了一副花括号

1.         for (j = 0;j < n - 1;j++)
   
2.         {                                  // 少了花括号
   
3.                 for (i = 0;i < n - 1 - j;i++)
   
4.                 {
   
5.                         if (p[i] > p[i + 1])
   
6.                         {
   
7.                                 temp = p[i];
   
8.                                 p[i] = p[i + 1];
   
9.                                 p[i + 1] = temp;
   
10.                         }
    
11.                 }
    
12.         }                                  // 少了花括号

复制代码

一世轻尘

风过无痕1989 发表于 2020-12-20 16:40
我晕，你少了一副花括号

不少的，里面就一个for循环，可以不加的，而且加了也不对，排序后第一个还是0

风过无痕1989

一世轻尘 发表于 2020-12-20 16:38
问题在这

for (j = 0;j < n;j++)
{
    for (i = 0;i < n - j;i++)
    {
        if (p [ i ] > p[ i + 1 ])
对于输入10个整数，可以看出，i = 9 时，p[ i + 1 ] = p[9 + 1] = p[10] 越界了