PTA 6-13 折半查找

最新推荐文章于 2023-12-18 00:00:00 发布

Hydra_xyc

最新推荐文章于 2023-12-18 00:00:00 发布

阅读量1.5k

点赞数 2

分类专栏： PTA 文章标签： c++

本文链接：https://blog.csdn.net/Hydra_xyc/article/details/106921596

版权

博客介绍了如何使用C++实现折半查找算法。在给定的严格递增数列中，通过比较查找值和数列中间元素，不断缩小搜索范围，直至找到目标位置或确定未找到目标。文章提供了函数接口定义、裁判测试程序样例、输入输出格式，并详细解释了折半查找的思想和流程。

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

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。

函数接口定义：

int  Search_Bin(SSTable T, KeyType k)

其中T是有序表，k是查找的值。

裁判测试程序样例：

#include <iostream>
using namespace std;

#define MAXSIZE 50
typedef int KeyType;

typedef  struct                     
{
    KeyType  key;                                             
} ElemType;  

typedef  struct
{
    ElemType  *R; 
  int  length;
} SSTable;