基础编程题目集 6-13 折半查找 (15分)

在这里插入图片描述
題解：二分

#include <iostream>
using namespace std;
#define MAXSIZE 50
typedef int KeyType;
typedef struct
{
    KeyType key;
} ElemType;
typedef struct
{
    ElemType *R;
    int length;
} SSTable;
void Create(SSTable &T)
{
    int i;
    T.R = new ElemType[MAXSIZE + 1];
    cin >> T.length;
    for (i = 1; i <= T.length; i++)
        cin >> T.R[i].key;
}
int Search_Bin(SSTable T, KeyType k);
int main()
{
    SSTable T;
    KeyType k;
    Create(T);
    cin >> k;
    int pos = Search_Bin(T, k);
    if (pos == 0)
        cout << "NOT FOUND" << endl;
    else
        cout << pos << endl;
    return 0;
}
int Search_Bin(SSTable T, KeyType k)
{
    int left = 1;
    int right = T.length;
    int mid = 1;
    bool flag = false;
    while (left < right)
    {
        mid = (left + right) / 2;
        if (T.R[mid].key == k)
        {
            flag = true;
            break;
        }
        if (T.R[mid].key > k)
        {
            right = mid - 1;
        }
        else
        {
            left = mid + 1;
        }
    }
    if (flag)
    {
        return mid;
    }
    else
    {
        return 0;
    }
}

本文链接：https://blog.csdn.net/qq_44458489/article/details/105522977

智能推荐

折半查找(二分查找)

文章目录 1 原理 2 实现 2.1 原理代码实现 2.2 具体应用 2.3 扩展 1 原理适用于经常查找的，但是不变的(增删)的有序列表算法思想：有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功优缺点：优点：比较次数少，查找速度快，平均性能好缺点：要求待查表为有序表，且插入删除困难折半查找方法适用于不经常变动而查找频繁的...

Docker-Compose部署nginx 和lnmp

Docker-Compose tomcat lnmp tomcat 使用Docker-Compose部署Nginx代理Tomcat集群，实现负载均衡在这个目录下创建多个目录切换到nginx目录修改nginx的主配置文件： [root@host1 compose]# cd nginx/ [root@host1 nginx]# vim default.conf 在末尾添加：修改：切换到tmca...

19-20年月度行业分析

Table of Contents 1 对各一级行业分析 2 对女装行业进行分析对各一级行业分析 platform cid industry category themonth 销售额访客客群指数行业简称月年年月 0 天猫 50010368 ZIPPO/瑞士军刀/眼镜太阳眼镜 2020-01-01 62484514.13 6663217 ...

Python数据分析入门

博客原文：https://ouduidui.cn/blog/detail?blogId=5fcddf5c61ae700fd80190db 基础知识数据的分类数值型数据表示大小或多少的数据例子：年龄、年购买量数值型数据分析方法最小值和最大值：查看这两个值的目的是为了能够确定一组数据的上界和下界。 **平均值：**平均值可以反映一组数据的综合水平。 **中位数：**中位数和平均数一样都是用...

1.Java基础入门 -（10）流程控制-循环嵌套结构

什么是循环嵌套？循环嵌套就是在循环体内，包含一个完成的循环结构。（我们在if嵌套里讲过）示例1：使用双重循环输出九九乘法表。运行结果：示例2：请打印直角三角形。（这里用 . 代替空格方便演示）运行结果：示例3：请打印等腰三角形。运行结果：示例4：请输出1-100之间的素数。质数又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数...

基础编程题目集 6-13 折半查找 (15分)

智能推荐

猜你喜欢