[已解决]大神，这段冒泡排序的代码错在哪，能否指点一下？

yuzhitai

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[100];
   
5.         int i,j,k,n;
   
6.         printf("请输入你所需要排序的数的个数：");
   
7.         scanf("%d",&n);
   
8.         for(i = 1;i <= n;i++)
   
9.         {
   
10.                 scanf("%d",&a[i]);
    
11.         }
    
12.        
    
13.         for(i = 1;i <=n - 1;i++)
    
14.         {
    
15.                 for(j = 1;j < n - i;j++)
    
16.                 {
    
17.                         if(a[j] < a[j+1])
    
18.                         {
    
19.                                 k = a[j];
    
20.                                 a[j] = a[j + 1];
    
21.                                 a[j + 1] = k;
    
22.                         }
    
23.                 }
    
24.         }
    
25.         for(i = 1;i <= n; i++)
    
26.                 printf("%d        ",a[i]);
    
27.                
    
28.                 getchar();
    
29.                 getchar();
    
30.                 return 0;
    
31. }

复制代码

最佳答案

月排行榜 / 总排行榜

肖-肖

2021-3-31 22:21:02

首先我不是大神,我只是曾经学过一遍C语言，我觉得代码如下就正确了，请你自己验证

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[100];
   
5.         int i,j,k,n;
   
6.         printf("请输入你所需要排序的数的个数：");
   
7.         scanf("%d",&n);
   
8.         //getchar();
   
9.         for(i = 1;i <= n;i++)
   
10.         {
    
11.                 scanf("%d",&a[i]);
    
12.         }
    
13. 
    
14.         for(i = 1;i <=n-1;i++)
    
15.         {
    
16.                 for(j = 1;j <= n - i;j++)
    
17.                 {
    
18.                         if(a[j] < a[j+1])
    
19.                         {
    
20.                                 k = a[j];
    
21.                                 a[j] = a[j + 1];
    
22.                                 a[j + 1] = k;
    
23.                         }
    
24.                 }
    
25.         }
    
26.         for(i = 1;i <= n; i++)
    
27.                 printf("%d        ",a[i]);
    
28. 
    
29. 
    
30.                 getchar();
    
31.                 return 0;
    
32. }
    

复制代码

说下修改之处呀：只不过是在内层的for循环中加了一个等于号。至于为什么加等于号，我举个例子：比如你输入4-》就代表要有4个数进行排序-》那么第一次排序是1和2，2和3，3和4也就是3次循环-》所以规律是：第i次循环,循环n-i次，所以要加等于号！
那个如果我写的不对请回复你这代码不对
如果对了的话，给个最佳答案吧！谢谢啦

跳转到最佳答案楼层

肖-肖

首先我不是大神,我只是曾经学过一遍C语言，我觉得代码如下就正确了，请你自己验证

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[100];
   
5.         int i,j,k,n;
   
6.         printf("请输入你所需要排序的数的个数：");
   
7.         scanf("%d",&n);
   
8.         //getchar();
   
9.         for(i = 1;i <= n;i++)
   
10.         {
    
11.                 scanf("%d",&a[i]);
    
12.         }
    
13. 
    
14.         for(i = 1;i <=n-1;i++)
    
15.         {
    
16.                 for(j = 1;j <= n - i;j++)
    
17.                 {
    
18.                         if(a[j] < a[j+1])
    
19.                         {
    
20.                                 k = a[j];
    
21.                                 a[j] = a[j + 1];
    
22.                                 a[j + 1] = k;
    
23.                         }
    
24.                 }
    
25.         }
    
26.         for(i = 1;i <= n; i++)
    
27.                 printf("%d        ",a[i]);
    
28. 
    
29. 
    
30.                 getchar();
    
31.                 return 0;
    
32. }
    

复制代码

说下修改之处呀：只不过是在内层的for循环中加了一个等于号。至于为什么加等于号，我举个例子：比如你输入4-》就代表要有4个数进行排序-》那么第一次排序是1和2，2和3，3和4也就是3次循环-》所以规律是：第i次循环,循环n-i次，所以要加等于号！
那个如果我写的不对请回复你这代码不对
如果对了的话，给个最佳答案吧！谢谢啦

一枚小飞蛋

我可以问一下那个getchar（）；存在的意义是啥，防bug吗