[已解决]找错

一世轻尘

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;j++)
    
21.             for(i=0;i<n-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. }

复制代码

最佳答案

月排行榜 / 总排行榜

倒戈卸甲

2020-12-20 15:59:26

外层循环是j<n-1，n个数只要循环n-1次

跳转到最佳答案楼层

jitianmoshen

dsadas

倒戈卸甲

jitianmoshen 发表于 2020-12-20 15:54

怎么会是n-1，每次循环都要比较n-1次？比较n-1-j次才对

倒戈卸甲

外层循环是j<n-1，n个数只要循环n-1次

小甲鱼的铁粉

1. for(j=0;j<n;j++)//这里
   
2.             for(i=0;i<n-j;i++)
   
3.             {
   
4.                     if(p[i]>p[i+1])
   
5.                     {
   
6.                             temp=p[i];
   
7.                             p[i]=p[i+1];
   
8.                             p[i+1]=temp;
   
9.                         }
   
10.                 }

复制代码

这里错了，应该是从1开始的
修改后为

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=1;j<n;j++)
    
21.             for(i=0;i<n-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. }

复制代码