[已解决]关于排序的问题

1613551

我这个程序是把数组a中的整形重新按照从小到大的顺序排序，感觉自己想法没错，但是好像实现不了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int i, num, j, k;
   
7.     int a[15] = {50, 35, 45, 69, 12, 7896, 32, 45, 1, 0, 945, 3, 45, 78, 21};
   
8.     int *aa = a;
   
9.     for (int i = 1; i <= 15; i++)
   
10.     {
    
11.         if (aa[i] < aa[i - 1])
    
12.         {
    
13.             num = aa[i];
    
14.             for (j = i - 1; (j >= 0) && (aa[j] > num); --j)
    
15.                 aa[j + 1] = aa[j];
    
16.             aa[j] = num;
    
17.         }
    
18.     }
    
19.     for (k = 0; k < 15; k++)
    
20.     {
    
21.         printf("%d,", aa[k]);
    
22.     }
    
23. 
    
24.     putchar('\n');
    
25.     system("pause");
    
26.     return 0;
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-10 11:05:12

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int c , i , num , j , k                                                  ;
   
7.         int a[15] = {50, 35, 45, 69, 12, 7896, 32, 45, 1, 0, 945, 3, 45, 78, 21} ;
   
8.         for(i = 0 , c = 1 ; i < 15 && c ; i ++)
   
9.         {
   
10.                 for(c = 0 , j = 1 ; j < 15 - i ; j ++)
    
11.                 {
    
12.                         if(a[j] < a[j - 1])
    
13.                         {
    
14.                                 k = a[j - 1]             ;
    
15.                                 a[j - 1] = a[j]          ;
    
16.                                 a[j] = k                 ;
    
17.                                 c ++                     ;
    
18.                         }
    
19.                 }
    
20.         }
    
21.         printf("%d" , a[0])                              ;
    
22.         for(i = 1 ; i < 15 ; i ++) printf(", %d" , a[i]) ;
    
23.         printf("\n")                                     ;
    
24.         system("pause")                                  ;
    
25. }

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int c , i , num , j , k                                                  ;
   
7.         int a[15] = {50, 35, 45, 69, 12, 7896, 32, 45, 1, 0, 945, 3, 45, 78, 21} ;
   
8.         for(i = 0 , c = 1 ; i < 15 && c ; i ++)
   
9.         {
   
10.                 for(c = 0 , j = 1 ; j < 15 - i ; j ++)
    
11.                 {
    
12.                         if(a[j] < a[j - 1])
    
13.                         {
    
14.                                 k = a[j - 1]             ;
    
15.                                 a[j - 1] = a[j]          ;
    
16.                                 a[j] = k                 ;
    
17.                                 c ++                     ;
    
18.                         }
    
19.                 }
    
20.         }
    
21.         printf("%d" , a[0])                              ;
    
22.         for(i = 1 ; i < 15 ; i ++) printf(", %d" , a[i]) ;
    
23.         printf("\n")                                     ;
    
24.         system("pause")                                  ;
    
25. }

复制代码

jhq999

1. aa[j+1] = num;//因为都是以循环条件为否结束的，aa[j]>num为假时，aa[j]<=num,aa[j+1]才是最后一个大于num的

复制代码

两手空空儿

1. for (int i = 1; i <= 15; i++)
   
2.     {
   
3.         if (aa[i] < aa[i - 1])      //11行这里有个越界的问题，aa[15]是不能用的
   

复制代码

1. for (j = i - 1; (j >= 0) && (aa[j] > num); --j)
   
2.                 aa[j + 1] = aa[j];  // 第15行，这里原来aa[j +1]的数据丢失了，导致了你结果里出现了一大堆的50
   
3.             aa[j] = num;
   
4.         }
   

复制代码

1613551

好难还是没有想明白，晚上再想了

1613551

jackz007 发表于 2022-11-10 12:36

大佬，我主要是想理解教材上的案例

jackz007

1613551 发表于 2022-11-10 14:44
大佬，我主要是想理解教材上的案例

        条条道路通罗马，对于编程而言，绝对是结果主导一切。只要结果对，说啥都有理！

两手空空儿

题目的注释还是很清楚的，问题如下
9行    for (int i = 1; i <= 15; i++)      这里是想遍历a[1]-a[14]的数据，不能越界，改成i < 15
16行  改成aa[j+1] = num;       前面的for结束时，j又完成了一次 j--， 要用原来的位置，那就 j + 1

1613551

jackz007 发表于 2022-11-10 14:51
条条道路通罗马，对于编程而言，绝对是结果主导一切。只要结果对，说啥都有理！

懂了

1613551

两手空空儿 发表于 2022-11-10 15:22
题目的注释还是很清楚的，问题如下
9行    for (int i = 1; i

我怀疑我是一个智障....我一直不理解的原因是，第14的for语句，我忘记加{}号了......我一直没注意到，我说怎么怎么想都想明白呢......因为我自己脑部了括号了