[已解决]数组插入

宇轩宇轩！

一组有序数据8,9,12,18,23,34,56,78输入一个待查找的数,如果该数存在则输出该数所在的序号，如果不存在则将该数插入到该数组中，保持数组的有序性。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-20 17:58:57

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, j, n, flag = 0, temp, str[9] = { 8,9,12,18,23,34,56,78 };    // 定义数组时多加一个单元，以备元素的插入
   
5.         printf("输入待查找的数：");
   
6.         scanf("%d", &n);
   
7. 
   
8.         for (i = 0;i < 8;i++)
   
9.         {
   
10.                 if (n == str[i])
    
11.                 {
    
12.                         printf("已在序列中查到该数，其位置在 %d \n", i + 1);
    
13.                         flag = 1;
    
14.                 }
    
15.         }
    
16. 
    
17.         if(flag == 0)
    
18.         {
    
19.                 printf("序列中没有该数\n");
    
20. 
    
21.                 for (i = 0;i < 9;i++)
    
22.                 {
    
23.                         if (str[i] < n && str[i + 1] > n)      // 插入到 str[i + 1] 的位置
    
24.                         {
    
25.                                 for (j = 8;j > i;j--)               // 将 str[i + 1] 单元以后的元素后移一个单元
    
26.                                 {
    
27.                                         str[j] = str[j - 1];
    
28.                                 }
    
29.                                 str[i + 1] = n;
    
30.                                 break;
    
31.                          }
    
32.                  }
    
33.         }
    
34.         for(i = 0;i < 9;i++)
    
35.             printf("%d ", str[i]);
    
36.         printf("\n");
    
37. }

复制代码

跳转到最佳答案楼层

一世轻尘

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4. int a[10],i,j,t;
   
5. printf("请输入十个数据\n");
   
6. for(i=0;i<10;i++)
   
7. scanf("%d",&a[i]);
   
8. printf("\n");
   
9. for(j=0;j<9;j++)
   
10. for(i=0;i<9-j;i++)
    
11. if(a[i]>a[i+1])
    
12. {
    
13.         t=a[i];a[i]=a[i+1];a[i+1]=t;
    
14. }
    
15. printf("升序排列结果\n");
    
16. for(i=0;i<10;i++)
    
17. printf("%d ",a[i]);
    
18. printf("\n");
    
19. int mid,start=0,end=9,key;
    
20.         bool found=false;
    
21.         printf("请输入需要查找的数\n");
    
22.         scanf("%d",&key);
    
23.         while(start<=end)
    
24.         {
    
25.                 mid=(end+start)/2;
    
26.                 if(key==a[mid])
    
27.                 {
    
28.                         printf("found %d at a[%d]\n",key,mid);
    
29.                         found=true;
    
30.                         break;
    
31.                 }
    
32.                 else if(key<a[mid])
    
33.                 end=mid-1;
    
34.                 else if(key>a[mid])
    
35.                 start=mid+1;
    
36.         }
    
37.         if(!found)
    
38.         printf("-1",key);
    
39.         return 0;
    
40. }

复制代码

这是十个数的，八个你自己稍微改几个数就行了

一世轻尘

还有，我用的C，不知道你用的啥

宇轩宇轩！

如果要查找的数不存在 不是要插入数组里吗 你这代码都没有这步骤

风过无痕1989

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, j, n, flag = 0, temp, str[9] = { 8,9,12,18,23,34,56,78 };    // 定义数组时多加一个单元，以备元素的插入
   
5.         printf("输入待查找的数：");
   
6.         scanf("%d", &n);
   
7. 
   
8.         for (i = 0;i < 8;i++)
   
9.         {
   
10.                 if (n == str[i])
    
11.                 {
    
12.                         printf("已在序列中查到该数，其位置在 %d \n", i + 1);
    
13.                         flag = 1;
    
14.                 }
    
15.         }
    
16. 
    
17.         if(flag == 0)
    
18.         {
    
19.                 printf("序列中没有该数\n");
    
20. 
    
21.                 for (i = 0;i < 9;i++)
    
22.                 {
    
23.                         if (str[i] < n && str[i + 1] > n)      // 插入到 str[i + 1] 的位置
    
24.                         {
    
25.                                 for (j = 8;j > i;j--)               // 将 str[i + 1] 单元以后的元素后移一个单元
    
26.                                 {
    
27.                                         str[j] = str[j - 1];
    
28.                                 }
    
29.                                 str[i + 1] = n;
    
30.                                 break;
    
31.                          }
    
32.                  }
    
33.         }
    
34.         for(i = 0;i < 9;i++)
    
35.             printf("%d ", str[i]);
    
36.         printf("\n");
    
37. }

复制代码

风过无痕1989

上面的程序是先将待查找的数放置于数组的最后一个单元，通过排序保持原序列不变。若要求直接插入而不通过排序，调试需要一点时间，一会我调试好了再改吧

风过无痕1989

宇轩宇轩！ 发表于 2020-12-20 12:29
如果要查找的数不存在 不是要插入数组里吗 你这代码都没有这步骤

程序已经改好了