折半查找的方法。（有序数组中）

最新推荐文章于 2022-08-13 22:05:59 发布

原创最新推荐文章于 2022-08-13 22:05:59 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了折半查找算法的工作原理，通过一个包含10个元素的数组示例，详细解释了如何使用下标代替数字进行查找。在查找过程中，通过不断比较中间元素与目标值，逐步缩小搜索范围，直至找到目标数字。这种方法显著提高了查找效率，是计算机科学中一种重要的搜索策略。

折半查找，顾名思义就是用数组中的中间数与要查找的数字比较来缩小查找的范围。

由于用数字来算太过麻烦，这里用下标代替。比如查找数字7.

数字1的下标为0，数字10的下标为9。

（0+9）/2=4，则此时中间数为5。

5比7小所以范围缩小到6~10。继续上述操作，知道（6+6）/2=6，也就是数字7。

以一个数组元素为10的数组为例。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CRT_error

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数据结构之折半查找法——C语言实现

人生处处是围城，一切都是最好的安排！

02-05

1万+

概念： 折半查找法又称为二分查找法，该方法要求带查找的表是顺序存储结构并且表中的关键字大小有序排列。查找过程：先确定待查记录所在的区间，然后逐渐通过待查找值与区间中间值进行比较进而调整区间大小，不断缩小范围，直到找到或者找不到为止。具体方法：将表中间值与待查找值进行比较，如果二者相等则查找成功；否则利用中间为止记录将表分成前后两个子表，如果待查找值大于区间中间值，则在后一个子表中继续查找；反之，则在前一个子表中查找。重复上述过程，直到找到目标值，则查找成功。否则，目标不存在，查找失败。算法思想：

折半查找一个有序数组中的一个元素，即二分法

程序员Renming

04-15

494

折半查找法（二分法）在写程序中，我们需要注意的是函数的要求，需要你输入的是下标，那么下标是由low和high共同求得。我会在下面给大家介绍的。运行结果代码如下 #include<stdio.h> #define N 5 int main() { int i,mid,high,low,t; int a[N]; for(i=0;i<N;i++) scanf("%d",&a[i]); scanf("%d",&t); low=0;high=N-1; while

参与评论您还未登录，请先登录后发表或查看评论

顺序查找和折半查找在10个元素中查找20

07-06

在该程序中，实现了在10个元素中查找20，用了顺序查找方法和折半查找方法。

2.有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序

12-11

2.有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。

【C语言】采用折半查找法在10个有序数中寻找某个数

qq_35094756的博客

02-01

8449

【题目】C语言采用折半查找法在10个有序数中寻找某个数，如果找到，输出其所在数组中下标的位置，否则，输出没找到。【源码】 #include <stdio.h> int main(void) { int up=10, low=1, mid, found=0, find; int a[10]= {1, 5, 6, 9, 11, 17, 25, 34, 38, 41}; scanf("%d", &find); printf("\n"); while

折半查找有序数组

Whitebury的博客

03-27

565

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int arr[10] = { 0 }; printf("请输入数组中的数,升序排列\n"); for (int i = 0; i < 10; ++i) { scanf("%d", &...

javascript 折半查找字符在数组中的位置(有序列表)

01-19

代码如下:/** * 折半查找字符在数组中的位置(有序列表) * @param array 被检索的数组 * @param x 要查找的字符 * @type int * @returns 字符在数组中的位置，没找到返回-1 */ function binarySearch(array,x){ var ...

javascript 折半查找字符在数组中的位置(有序列表).docx

01-13

本文将详细介绍如何使用JavaScript实现折半查找算法来查找一个字符在有序数组中的位置。折半查找（也称为二分查找）是一种效率较高的查找算法，适用于已排序的数据集合。其基本原理是通过不断将查找区间对半分割，...

JS实现二分查找查找有序数组中的数字

09-20

二分查找，也称为折半查找，是一种在有序数组中高效寻找特定元素的搜索算法。在JavaScript中，利用二分查找可以显著提升查找效率，尤其适用于大数据量的处理。二分查找的基本思想是通过不断缩小查找范围，直到找到...

有序数组的折半查找

qixingxiu的专栏

07-29

644

1、int x = Arrays.binarySearch(arr,190);//java提供好的一个进行折半查找的功能。开发时使用这个。 2、public static int getIndex_2(int[] arr,int key) { int min = 0,max = arr.length-1,mid; while(min<=max) { mid = (max+

折半法查找

qing9611的博客

12-05

1349

Description 有nn个有序的整数放在一维数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“no exists”。 Input 三行输入：第一行输入数的个数nn和要查询的数的个数mm 第二行输入nn个数第三行输入mm行要查找的数字 Output 数的位置或相关提示信息 Samples Input复制 4 2 1 2 3 4 5 1 Output no exists 1 Source 鲁东C语言实 #includ...

XYNU OJ 1095: 习题6-9 折半查找

Xing___wei的博客

07-31

2061

1095: 习题6-9 折半查找 题目描述有10个整数已按从小到大的顺序排好序，存储在一个数组中，再输入一个数，要求用折半查找法找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!" 输入输入数据共2行第一行10个整数，按从小到大的顺序输入，中间以空格分隔。

二分基础

鸿杰的博客

01-26

1099

题目描述给定15个按从大到小已经有序的整数，将其放在一个数组中。另外输入一个整数，要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“NO”。输入第一行有15个整数，即15个从大到小已有序的原始整数。第二行有一个整数，表示需要使用折半查找法查找的元素。输出如果查找到了输入的整数，则输出此数在序列中的序号，即第一个是0，

递归实现折半查找：对10个已经排好序的整数进行折半查找指定的值，如果存在就打印其数组下标，如果不存在则打印-1。

weixin_50803771的博客

12-07

1732

递归实现：对10个已经排好序的整数进行折半查找指定的值，如果存在就打印其数组下标，如果不存在则打印-1。代码解析代码数组定义：int a[10]={3,7,45,55,67,78,89,99,101,120}; #include <stdio.h> int binarySearch(int x,int *a,int low,int up); int main() { int x,a[10]={3,7,45,55,67,78,89,99,101,120}; scanf(

折半查找（二分查找）

weixin_34021089的博客

10-26

171

折半查找法是效率较高的一种查找方法。①假设有已经按照从小到大的顺序排列好的10个整数a0~a9，要查找的数是Key，其基本思想是：查找数据的范围下限为 left=1，上限为 right=9，求中点mid=（left+right）/2，用 Key 与中点元素mid；比较，若 Key 等于 mid，即找到，停止查找；②否则，若 Key 大于mid ，替换下限 l...

经典算法之折半查找(BinarySearch)

小曾同学的博客

08-13

4747

算法三分学，七分练，每天进步一点点。

C折半查找法及其题目（有15个数存放在一个数组中要求用折半查找法找出该数是数组中第几个元素的值。）

qq_45891604的博客

05-02

4401

C语言版本 1. 什么叫折半查找法 正儿八经的解释：它称为二分查找法、二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法，搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, 则搜索过程结束；如果某一特定元素大于或者小于中间元素, 则在数组大于或小雨元素的那一半中查找, 而且跟开始一样从中间元素开始比较. 若某1个步骤中数组为空, 则代表找不到.。这种搜索算法每一次使搜索范围缩小一半。这种方法对待查找的列表有两个要求：必须采用顺序存储结构必须按关键字大小有序排列 2、折半查找算法复

运用折半查找算法在一个有序数组中查找具体的某个数值k（c语言）

weixin_51675068的博客

06-09

3243

实现功能在一个有序数组中，查找想要查找的某个具体数值

C语言基础：折半查找

qq_39618581的博客

03-23

4023

输入一组（10个数）从小到大有序且不重复的整数，用折半查找法在其中查找x，若x存在，输出该数在数组中的下标，若找不到x，显示“no” 输入包括两行数据：第一行：包括10个int类型整数，用空格间隔，系统保证其从小到大有序且不重复（即你不需要判断该组数据是否有序且不重复）；第二行：输入待查找的int型整数x 输入样例: 1 2 3 4 5 6 7 8 9 10 5 输出样例: 4 #inclu...

探索折半查找算法在整型数组中的应用

折半查找，又称为二分查找，是一种在有序数组中查找某一特定元素的搜索算法。它的基本思想是将数组分为两半，比较中间元素与目标值的大小，根据比较结果决定接下来是继续在左半部分查找还是右半部分查找，从而逐步...