C语言二分查找

VaeSummerTime

编写函数midfind：功能为用二分查找法在n个数中查找指定数字的位置。
在任意6个升序排列的数中查找指定数字的位置。

具体效果如图，用函数的方法，麻烦写一下可以吗

jhq999

1. #include<stdio.h>
   
2. int midfind(int arry[],int findval,int ofst,int num);
   
3. int main()
   
4. {
   
5.         int a[]={1,3,10,11,23,56,77,78,79},b=56;
   
6.         int ret=midfind(a,b,0,sizeof(a)/4)；
   
7.         if(ret>-1) printf("%d",a[ret]);
   
8.          else
   
9.                         printf("NULL");
   
10.     return 0;
    
11. }
    
12. int midfind(int arry[],int findval,int ofst,int num)
    
13. {
    
14.        
    
15.         if (0==num)
    
16.         {
    
17.                
    
18.                 return -1;
    
19.         }
    
20.         if (arry[num/2]==findval)
    
21.         {
    
22.                
    
23.                 return ofst+num/2;
    
24.         }
    
25.         else if(arry[num/2]>findval)
    
26.         {
    
27.                 return midfind(arry,findval,ofst,num/2);
    
28.         }
    
29.         else
    
30.         {
    
31.                 ofst+=num/2;
    
32.                 return midfind(arry+num/2,findval,ofst,num/2+num%2);
    
33.         }
    
34.        
    
35. }

复制代码

或者

1. #include<stdio.h>
   
2. int midfind(int arry[],int findval,int num);
   
3. int main()
   
4. {
   
5.         int a[]={1,3,10,11,23,56,77,78,79},b=6;
   
6.                 int ret=midfind(a,b,sizeof(a)/4);
   
7.         if(ret>-1)printf("%d",a[ret]);
   
8.                 else
   
9.                         printf("NULL");
   
10.     return 0;
    
11. }
    
12. int midfind(int arry[],int findval,int num)
    
13. {
    
14.     int ofst=0;
    
15. 
    
16.         while(1)
    
17.         {
    
18.                 if (0==num)
    
19.                 {
    
20.                         return -1;
    
21.                 }
    
22.                 if (arry[num/2+ofst]==findval)
    
23.                 {
    
24.                         return ofst+num/2;
    
25.                 }
    
26.                 else if (arry[num/2+ofst]>findval)
    
27.                 {
    
28.                         num/=2;
    
29.                 }
    
30.                 else
    
31.                 {
    
32.                         ofst+=num/2;
    
33.                         num=num/2+num%2;
    
34.                 }
    
35.         }
    
36.         
    
37. }

复制代码

zhsguitar

跟着学习一下

hornwong

VaeSummerTime

jhq999 发表于 2021-11-18 18:22
或者

这都不合题意呐，具体效果如图

VaeSummerTime

jhq999 发表于 2021-11-18 18:22
或者

还是谢谢您的回复，我去重新想一想

人造人

VaeSummerTime 发表于 2021-11-18 22:55
还是谢谢您的回复，我去重新想一想

1. #include <stdio.h>
   
2. 
   
3. int midfind(int array[], size_t begin, size_t end, int value) {
   
4.     if(begin + 1 == end) {
   
5.         return array[begin] == value ? begin : -1;
   
6.     }
   
7.     int res;
   
8.     size_t mid = (begin + end) / 2;
   
9.     res = midfind(array, begin, mid, value);
   
10.     return res == -1 ? midfind(array, mid, end, value) : res;
    
11. }
    
12. 
    
13. int main(void) {
    
14.     /*
    
15.     int array[] = {1, 6, 8, 12, 18, 22, 43};
    
16.     int pos = midfind(array, 0, 7, 13);
    
17.     printf("%d\n", pos);
    
18.     */
    
19.     printf("请输入按升序排列的6个数字：");
    
20.     int array[6];
    
21.     for(size_t i = 0; i < 6; ++i) scanf("%d", &array[i]);
    
22.     printf("请输入要查找的数字：");
    
23.     int value; scanf("%d", &value);
    
24.     int pos = midfind(array, 0, 6, value);
    
25.     if(pos != -1) printf("找到了，%d在%d的位置\n", value, pos);
    
26.     else printf("没有找到%d\n", value);
    
27.     return 0;
    
28. }
    

复制代码

阿萨德按时

阿萨德按时

阿萨德按时