二分查找的程序

罗罗隆亚-索隆

int panduan(int arr[],int k,int sz)
{
        int left = 0;
        int right = sz-1;
       
        while (left <= right)
        {
                int mid = (left + right) / 2;
                if (arr[mid] < k)
                {
                        left = mid + 1;
                }
                if (arr[mid] > k)
                {
                        right = mid - 1;
                }
                else
                {
                        return mid;
                }
        }
        return -1;
}

int main()
{
        int arr[] = {1,2,3,4,5,6,7,8,9,10};
        int k = 7;
        int sz = sizeof(arr) / sizeof(arr[0]);
        int ret = panduan(arr, k, sz);
        if (ret == -1)
        {
                printf("此数字不在范围内");
        }
        else
        {
                printf("%d\n", ret);
        }
        return 0;
}

应该输出6  为什么输出4

qiuyouzhi

改成这样：

1. # include <stdio.h>
   
2. 
   
3. 
   
4. int panduan(int arr[],int k,int sz)
   
5. {
   
6.         int left = 0;
   
7.         int right = sz-1;
   
8.       
   
9.         while (left <= right)
   
10.         {
    
11.                 int mid = (left + right) / 2;
    
12.                 if (arr[mid] < k)
    
13.                 {
    
14.                         left = mid + 1;
    
15.                 }
    
16.                 else if (arr[mid] > k)
    
17.                 {
    
18.                         right = mid - 1;
    
19.                 }
    
20.                 else
    
21.                 {
    
22.                         return mid;
    
23.                 }
    
24.         }
    
25.         return -1;
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         int arr[] = {1,2,3,4,5,6,7,8,9,10};
    
31.         int k = 7;
    
32.         int sz = sizeof(arr) / sizeof(arr[0]);
    
33.         int ret = panduan(arr, k, sz);
    
34.         if (ret == -1)
    
35.         {
    
36.                 printf("此数字不在范围内");
    
37.         }
    
38.         else
    
39.         {
    
40.                 printf("%d\n", ret);
    
41.         }
    
42.         return 0;
    
43. }

复制代码

Gacy

d递归吗