原来的排序的基础上插入数字于数组中 的问题

段软w

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i,a[11]={1,3,5,6,8,9,13,45,76,443},t;
   
5.         
   
6.         printf("已有列表：");
   
7.         for(i=0;i<10;i++)
   
8.                 printf("%d ",a[i]);
   
9. 
   
10.         printf("\n请输入一个插入数：");
    
11.         scanf("%d",&t);
    
12.         for(i=0;i<11;i++)//2
    
13.         {
    
14.                 if(t>a[i])
    
15.                 {
    
16.                         a[i+1]=t;
    
17.                         do
    
18.                         {
    
19.                                 a[i+2]=a[i+3];
    
20.                                 
    
21.                                 i++;
    
22.                                 
    
23.                         }
    
24.                         while(i<9);                        
    
25.                 }
    
26.                 else if(t<a[0])
    
27.                 {
    
28.                         a[0]=t;
    
29.                         for(i=2;i<11;i++)
    
30.                         {
    
31.                                 a[i]=a[i-1];
    
32.                         }
    
33.                 }
    
34.                 else
    
35.                 {
    
36.                         continue;
    
37.                 }
    
38.                
    
39.         }
    
40.         printf("\n插入该数后的列表：");
    
41.         for(i=0;i<11;i++)
    
42.                 printf("%d ",a[i]);
    
43.         return 0;
    
44.         
    
45. 
    
46.   

复制代码

对一个已排好序的数组，向里面插入一个数，按原来排序的规律将他插入数组中，，

当我输入2的时候

输出的是 1 2 6 8 9 13 45 76 443 0 0

为什么呢 哪里出错了？

ba21

依你的题意是不是得先确定数组是升序还是降序？

永夜无昼

首先你数组大小是11插入后是12个值，多的哪个你想怎么办？
另外你的数组后移也有问题，会直接覆盖掉a[i]
其次i=9之后还会进行for循环

段软w

ba21 发表于 2019-11-21 20:53
依你的题意是不是得先确定数组是升序还是降序？

我是先默认升序噢

段软w

永夜无昼 发表于 2019-11-22 14:56
首先你数组大小是11插入后是12个值，多的哪个你想怎么办？
另外你的数组后移也有问题，会直接覆盖掉a
其 ...

大小是11但我之前赋了值只有10个呀
会覆盖的话是应该要一个新的数组吗？

ba21

代码我是这么写的

1. #include<stdio.h>
   
2. 
   
3. #define LEN 11
   
4. 
   
5. int main()
   
6. {
   
7.         int i, a[LEN]={1,3,5,6,8,9,13,45,76,443}, t, j;
   
8. 
   
9.         printf("已有列表：");
   
10.         for( i=0; i<LEN-1; i++ ) // 10 个元素
    
11.         {
    
12.                 printf("%d ", a[i]);
    
13.         }
    
14.         putchar('\n');
    
15. 
    
16.         printf("\n请输入一个插入数：");
    
17.         scanf("%d", &t);
    
18. 
    
19. 
    
20. 
    
21.         for( i=0; i<LEN-1; i++ ) // 10 个元素
    
22.         {
    
23. 
    
24.                 if( t<a[i] ) // 先找到插入位置
    
25.                 {
    
26.                         for( j=LEN-1; j>i; j--) // 后移, 11 个元素 倒序序号=LEN-1=10
    
27.                         {
    
28.                                 a[j] = a[j-1];
    
29.                         }
    
30. 
    
31.                         a[i] = t; // 插入
    
32.                         break;
    
33.                 }
    
34.         }
    
35. 
    
36.         printf("\n插入该数后的列表：");
    
37.         for( i=0; i<LEN; i++ ) // 11 个元素
    
38.         {
    
39.                 printf("%d ",a[i]);
    
40.         }
    
41. 
    
42. 
    
43.         return 0;
    
44. 
    
45. 
    
46. }
    

复制代码

AmosAlbert

整体后移

段软w

ba21 发表于 2019-11-22 21:52
代码我是这么写的

懂了！！谢谢你！！