写代码---每日一题(二分查找)

Posted 萌新猿学编程

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了写代码---每日一题(二分查找)相关的知识,希望对你有一定的参考价值。

大家好,我是KookNut39,在这里分享我所学的一些知识,希望可以帮助你进步,更希望能成为你生活中的朋友。大家如果遇到了任何的问题,都可以找我倾诉,我有空的时候,一定及时回复大家,愿大家心中有梦,眼中有光,一往无前!

1. 编写一个程序,实现如下操作:
a) 编写一个BinSearch函数,实现折半查找算法。(参考P281)

b) 编写main函数,调用BinSearch函数,实现在10个数据元素的有序表{2,4,7,9,10,14,18,26,32,40}中采用折半查找方法,查找关键字7和25。

c) 程序要求输出查找的过程(如给定值7分别和哪些关键字进行了比较,共比较了多少次,查找成功或失败,若查找成功,返回找到元素的逻辑序号,下图供参考)。提示:可在BinSearch函数中增加一个变量来记录比较次数,增加输出语句来显示比较过程。
#include<stdio.h>typedef int KeyType, ElemType;typedef struct _SQ_TYPE_{ KeyType key; ElemType data;}SqType;int BinSearch(SqType R[], int n, KeyType k){ int low = 0; int high = n - 1; int mid = 0; int count = 0; while (low <= high) { count++; mid = (low + high) / 2; printf("在[%d...%d]查找,与R[%d].data=%d比较,", low, high, mid, R[mid].data); if (R[mid].data == k) { printf("相等\n"); printf("共比较%d次\n", count); printf("查找%d成功,逻辑序号是%d\n", k, R[mid + 1].key); return 0; } else { printf("不相等\n"); if (R[mid].data > k) { high = mid - 1; } else { low = mid + 1; } continue; } } printf("共比较%d次\n", count); printf("查找%d失败\n",k); return 0;
}void main(){ int n = 10; int k = 0; SqType R[] = { {0,2},{1,4},{2,7},{3,9},{4,10},{5,14},{6,18},{7,26},{8,32},{9,40} }; printf("查找表:"); for (int i = 0; i < 10; i++) { printf("%3d", R[i].data); } printf("\n请输入需要查找的数字:"); scanf("%d", &k); printf("\n查找关键字:%d\n",k); BinSearch(R, n, k);}



以上是关于写代码---每日一题(二分查找)的主要内容,如果未能解决你的问题,请参考以下文章

力扣每日一题 704. 二分查找

力扣每日一题:374.猜数字大小 python二分查找的基础公式!

力扣 每日一题 1235. 规划兼职工作难度:困难,rating: 2022(动态规划+二分查找)

LeetCode每日一题:搜索插入位置

[每日一题2020.06.17] leetcode周赛T3 5438 制作m束花所需的最少天数 二分搜索

每日一题 | 函数式编程:1行代码搞定查找最小n个元素