最终想实现如果没有查找到该数，则“输出未能查找到该数”，没有成功

1. //折半查找代码实现
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. int bisearch(int arr[],int key,int len){
   
6.         int low = 0;
   
7.         int high = len-1;
   
8.         //折半查找需要定义最低位和最高位，取两数的中间值将已知数与其作比较
   
9.         //若已知数大于mid数，则令low = mid+1，开始新一轮查找
   
10.         //若已知数小于mid数，则令high = mid-1，来是新一轮查找
    
11.         //直至找到该数
    
12.         while (low <= high){
    
13.         int mid = (low+high)/2;
    
14.         if(key == arr[mid]){
    
15.                 printf("为您找到该数，为a[%d] = %d\n",mid,key);
    
16.                 break;
    
17.         }else if(key > arr[mid]){
    
18.                 low = mid + 1;
    
19.         }else if(key <arr[mid]){
    
20.                 high = mid - 1;
    
21.         }
    
22.         }
    
23.         return low;
    
24. }
    
25. 
    
26. int main(){
    
27.                    //  0 1 2 3 4 5  6  7  8  9
    
28.         int a[] = {1,3,5,7,8,12,23,56,58,89};
    
29.         int x ;
    
30.         int len = sizeof(a)/sizeof(int);
    
31.         printf("请输入您需要查找的数：\n");
    
32.         scanf("%d",&x);       
    
33.         bisearch(a,x,len);
    
34.         return 0;
    
35. }

复制代码

来学习学习