c语言写折半查找

最新推荐文章于 2025-04-12 14:47:37 发布

原创最新推荐文章于 2025-04-12 14:47:37 发布 · 233 阅读

1 ·

CC 4.0 BY-SA版权

本文深入探讨了折半查找算法的实现原理，通过一个具体的C语言代码示例，详细讲解了如何在一个有序数组中查找特定元素的过程。文章首先定义了一个binary_search函数，用于执行折半查找操作，并在主函数中通过用户输入来演示查找过程。如果找到目标元素，则返回其在数组中的位置；否则，返回-1表示未找到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//折半查找
int  binary_search(int arr[],int key,int left,int right)
{
       while (left <= right)//左下标小于等于右下标
       {
              int mid = (right - left) / 2 + left;
              if (arr[mid] > key)
              {
                     right = mid - 1;
              }
              else if (arr[mid] < key)
              {
                     left = mid + 1;
              }
              else
              {
                     return mid;
          }
       
     }
   return -1;
}
int main()
{
       int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
       int left = 0;
       int right = sizeof(arr) / sizeof(arr[0]);
       int key = 0;
       int mid = 0;
       printf("请输入要查找的数：");
       scanf("%d",&key);
       
       int ret = binary_search(arr,key,left,right);
    if (ret == -1)
              printf("找不到！\n");
       else
              printf("找到了:%d\n",ret);
       
       
       system("pause");
       return 0;
}