[已解决]习题

宇轩宇轩！

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-24 13:54:34

宇轩宇轩！ 发表于 2020-12-24 11:25
我想看看 不用函数的做法 有吗？（）

修改一下便是了。哥们，你有几个帖子还没有选最佳答案哟~~

跳转到最佳答案楼层

风过无痕1989

// 输入一个数，查找在数组中是否有这个数，若有，这个数是数组中的第几个数，若没有则插入该数

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         void find(int a[], int b, int high, int low);
   
5.         int a[9] = { 8,9,12,18,23,34,56,78 };
   
6.         int b, high = 14, low = 0;
   
7.         printf("请输入要寻找的数：");
   
8.         scanf("%d", &b);
   
9. 
   
10.         find(a, b, high, low);  // 用数组名作为函数的实参
    
11. 
    
12. }
    
13. void find(int a[], int b, int high, int low)
    
14. {
    
15.         int i, n, mid;
    
16.         n = high;
    
17.         while (low <= high)
    
18.         {
    
19.                 mid = (high - low) / 2 + low;
    
20.                 if (b > a[mid])
    
21.                         low = mid + 1;
    
22.                 if (b < a[mid])
    
23.                         high = mid - 1;
    
24.                 if (b == a[mid])
    
25.                         break;      // 找到数后中断循环
    
26.         }
    
27.         if (b == a[mid])
    
28.         {
    
29.                 printf("we have the %dst number is %d\n", mid, a[mid]);
    
30. 
    
31.         }
    
32.         else
    
33.         {
    
34.                 for (i = n;i >= mid;i--)
    
35.                         a[i + 1] = a[i];
    
36.                 a[mid] = b;
    
37.                 for (i = 0;i < 15;i++)
    
38.                         printf("%d ", a[i]);
    
39.                 printf("\n");
    
40.         }
    
41. 
    
42. }

复制代码

宇轩宇轩！

我想看看 不用函数的做法 有吗？（）

风过无痕1989

宇轩宇轩！ 发表于 2020-12-24 11:25
我想看看 不用函数的做法 有吗？（）

修改一下便是了。哥们，你有几个帖子还没有选最佳答案哟~~

风过无痕1989

宇轩宇轩！ 发表于 2020-12-24 11:25
我想看看 不用函数的做法 有吗？（）

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a[14] = { 8,9,12,18,23,34,56,78 };
   
5.         int b, high = 14, low = 0;
   
6.         int i, n = 0, mid,count = 0;
   
7.         printf("请输入要寻找的数：");
   
8.         scanf("%d", &b);
   
9. 
   
10.         for (i = 0;i < high;i++)
    
11.         {
    
12.                 if (a[i] != 0)
    
13.                         n++;
    
14.         }
    
15.         high = n;
    
16.         n = n + 1;
    
17.         // 因为题目所给数据不足再加上 high 在运行中会不断地被修改
    
18.         while (low <= high)
    
19.         {
    
20.                 mid = (high - low) / 2 + low;
    
21.                 if (b > a[mid])
    
22.                         low = mid + 1;
    
23.                 if (b < a[mid])
    
24.                         high = mid - 1;
    
25.                 if (b == a[mid])
    
26.                         break;      // 找到数后中断循环
    
27.         }
    
28.         if (b == a[mid])
    
29.         {
    
30.                 printf("we have the %dst number is %d\n", mid, a[mid]);
    
31. 
    
32.         }
    
33.         else
    
34.         {
    
35.                 for (i = n;i >= mid;i--)
    
36.                 {
    
37.                         a[i + 1] = a[i];
    
38.                 }
    
39.                 a[mid + 1] = b;
    
40.                 for (i = 0;i < n;i++)
    
41.                         printf("%d ", a[i]);
    
42.                 printf("\n");
    
43.         }
    
44. 
    
45. }

复制代码