使用二分查找特定关键字元素

最新推荐文章于 2023-01-07 20:30:16 发布

MAIN198

最新推荐文章于 2023-01-07 20:30:16 发布

阅读量492

点赞数

文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/MAIN198/article/details/128008178

版权

本文介绍如何运用二分查找算法在已排序的数组中寻找特定关键字。二分查找通过不断将查找范围减半来提高效率，当找到关键字或者查找范围为空时停止。文中提供了一个实现二分查找的代码示例。

摘要由CSDN通过智能技术生成

1 题目

功能：二分查找

描述：使用二分查找特定关键字元素用户输入有序数组的关键字后，给定要查找的关键字，看是否存在于有序数组中

2 思路

二分査找就是折半查找

其基本思想：首先选取表中间位置的记录，将其关键字与给定关键字key进行比较，若相等，则査找成功；若key值比该关键字值大，则要找的元素一定在右子表中，则继续对右子表进行折半査找; 若key值比该关键字值小，则要找的元素一定在左子表中，继续对左子表进行折半査找; 按照上述递推，直到查找成功或查找失败。

3 代码

#include <stdio.h> 
#include <stdlib.h>

/**
功能：二分查找
描述：
  使用二分查找特定关键字元素
  用户输入有序数组的关键字后，给定要查找的关键字，看是否存在于有序数组中
**/

void binary_search(int key, int a[], int n) { // 自定义函数binary_search
    int low, high, mid, count = 0, count1 = 0;
    low = 0;
    high = n - 1;
    while (low < high) {              // 当查找范围不为0时执行循环体语句
    
        count++;                // count记录查找次数
        mid = (low + high) / 2;           // 求出中间位置
        if (key < a[mid])