计算下标二分法
#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;}