1. #include<stdio.h>
   
2. //定义函数
   
3. int zheBan(int arr[],int len,int key){
   
4. //定义最小值，最大值，中间值
   
5. int low,high,mid;
   
6. low=0;
   
7. high=len-1;
   
8. 
   
9. //循环
   
10. while(low<=high){
    
11. 
    
12. //计算mid的值
    
13. mid=(low+high)/2;
    
14. if(key>arr[mid]){
    
15.         low=mid+1;
    
16. }
    
17.   else if(key<arr[mid]){
    
18.         high=mid-1;
    
19. }
    
20.     else {
    
21.                 return mid;
    
22. 
    
23. }
    
24. 
    
25. }
    
26. printf("这游戏没法玩儿了\n");
    
27. return -1;
    
28. }
    
29. 
    
30. int main(){
    
31. //定义一个有序的一维数组
    
32. 
    
33.         int a[5]={1,3,5,6,8};
    
34.         //调用函数折半查找
    
35.     int loc=zheBan(a,5,66);
    
36.         printf("loc=%d\n",loc);
    
37. return 0;
    
38. }
    

复制代码

1. #include<stdio.h>
   
2. //定义函数
   
3. int zheBan(int arr[],int len,int key){
   
4. //定义最小值，最大值，中间值
   
5. int low,high,mid;
   
6. low=0;
   
7. high=len-1;
   
8. 
   
9. //循环
   
10. while(low<=high){
    
11. 
    
12. //计算mid的值
    
13. mid=(low+high)/2;
    
14. if(key>arr[mid]){
    
15.         low=mid+1;
    
16. }
    
17.   else if(key<arr[mid]){
    
18.         high=mid-1;
    
19. }
    
20.     else {
    
21.                 return mid+1;
    
22. }
    
23. 
    
24. }
    
25. 
    
26. return low;
    
27. }
    
28. 
    
29. int main(){
    
30. //定义一个有序的一维数组
    
31. 
    
32.         int a[5]={1,3,5,6,8};
    
33.         //调用函数折半查找
    
34.     int loc=zheBan(a,5,0);
    
35.         printf("loc=%d\n",loc);
    
36. return 0;
    
37. }
    
38. 
    

复制代码

利用这半查找 插入一个数

默默点赞!!!!!!!!!!!!!

默默点赞！