数据结构与算法--折半查找（binary search）

最新推荐文章于 2025-05-15 23:02:28 发布

原创最新推荐文章于 2025-05-15 23:02:28 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文深入解析了二分查找算法，介绍了其基本原理和应用场景，强调了待查找序列需有序的前提条件。通过C语言实现了一个示例程序，展示了如何进行有效的二分查找，包括输入目标值、查找过程和结果输出。

折半查找也叫二分查找，简单的理解就是每次只查找序列的一半，这样效率会很快，但是折半查找有个前提就是查找的序列必须是排好顺序的，不然没办法使用这个算法。

折半查找代码如下：

#include <stdio.h>

#define NOT_SEARCH  -1
#define ARRAY_LEN   10

int binary_search(int *array,int array_len,int target);

int main(void)
{
   int a[ARRAY_LEN] = {0,10,20,30,40,50,60,70,80,90};
   int search_num;
   int search_result;
   
   printf("请输入要查找的数：");
   scanf("%d",&search_num);
   
   search_result = binary_search(a,ARRAY_LEN,search_num);
   
   if(search_result > 0)
   {
       printf("找到该数，位于序列的第%d位。\n",search_result + 1);
   }
   else
   {
       printf("在该序列中找不到到该数！\n");
   }
   
   return 0;
}

int binary_search(int *array,int array_len,int target)
{
    int low,mid,high;
    
    low = 0;
    high = array_len - 1;
    
    while(low <= high)
    {
        mid = (low + high) / 2;
        
        if(target < array[mid])
        {
            high = mid - 1;
        }
        else if(target > array[mid])
        {
            low = mid + 1;
        }
        else 
        {
            return mid;
        }
    }
    return NOT_SEARCH;
}