小白碎碎念

 计算下标二分法

#include<stdio.h>
//int main()
//{
//    int k = 5;
//    int i = 0;//定义下标
//    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//    int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数
//    int left = 0;//下标从开始算
//    int right = sz - 1;//下标比元素个数少一个数
//    while (left <= right)
//    {
//        int mid = (left + right) / 2;
//        if (k < arr[mid])
//        {
//            right= mid - 1;
//             
//        }
// 
//        else if (k >  arr [mid])
//        {
//            left= mid + 1;
//            
//        }
//        else
//        {
//            printf("下标是%d",mid);
//            break;
//        }
//        if (left > right)
//        {
//            printf("找不到");
//            break;
//        }
//    }
//    return 0;}