二分查找,在一个有序的序列中，找某个数据是否在该集合中，如果在打印该数据在集合中的下标，否则打印找不到

#define _CRT_SECURE_NO_WARNINGS 1

#include

#include

#include

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 left = 0;

   int right = sz - 1;

   while (left<=right)

   {

       int mid = (right + left) / 2;

       if (arr[mid] > k)

       {

           right = mid - 1;

       }

       else if (arr[mid] < k)

       {

           left = mid + 1;

       }

       else

       {

           printf("找到了下表为：%d\n", mid);

           break;

       }

    }

   if (left>right)

   {

       printf("找不到\n");

   }

   return 0;

}