二分法找值

#include <stdio.h>
int main() {
    int arr[] = {10,20,30,40,50,60,70,80,90,100};
    int k = 9;//要查找的值
    int sz = sizeof(arr) / sizeof(arr[0]);
    int left = 0, right = sz - 1;
    while (left<=right) {
        int mid = (left + right) / 2;
        if (arr[mid] > k) {//arr[mid]是数组中具体的值
            right = mid - 1;
        }
        else if (arr[mid] < k) {
            left = mid + 1;
        }
        else {
            printf("你找到了，下标是：%d\n", mid);
            break;
        }
    }
    if (left > right) {
        printf("找不到");
    }
    return 0;
}