【C语言】运用折半查找实现在整型有序数组中查找想要的数字

最新推荐文章于 2023-07-22 19:30:08 发布

hy_小小可

最新推荐文章于 2023-07-22 19:30:08 发布

阅读量1.4k

点赞数 1

分类专栏： c语言初始C语言#算法初步入门经典例题文章标签： C语言

本文链接：https://blog.csdn.net/weixin_45667236/article/details/102597111

版权

本文介绍如何使用C语言实现折半查找算法，在整型有序数组中高效地寻找目标数字。通过比较中间元素与目标值，动态调整搜索范围，直到找到目标返回其下标，否则返回-1。

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

题目：写码可以在整型有序数组中查找想要的数字，
找到了返回下标，找不到返回 - 1.
问题分析：这里需要用到折半查找的算法，即将中间元素与想查找的值比较，如果大了就将左边的下标赋值为中间元素下标加1；如果小了就将右边的下标赋值为中间元素加1；

代码演示

       if (x > arr[mid])
		{
   
			left = mid + 1;
		}
		else if (x < arr[mid])
		{
   
			right = mid - 1;
		}

这道题的完整代码

#include<stdio.h>
#include<Windows.h>
#

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hy_小小可

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

c语言－整型数组中查找具体某个数－二分查找法（折半查找算法）

weixin_51136573的博客

10-21

914

二分查找法题目：编写在一个整型有序数组中查找具体的某个数。要求：找到了就打印数字下标，找不到则输出“找不到“”。解：

在整型有序数组中查找想要的数字.（折半查找）

ambiguous__的博客

04-13

4392

折半查找是搜索方法中比较简单的方法，折半查找法虽然比较容易上手，效率比较高，可是局限性比较大，需要在有序数组中查找。 折半查找法就是用你所要查找的数值与中点元素am比较，若X等于am，即找到，停止查找;否则，若X大于am，替换下限l=m+1，到下半段继续查找;若X小于am，换上限h=m-1，到上半段继续查找;如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到...

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

【C语】折半查找（在一个数组中查找想找的数字）

falime的博客

04-30

843

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int find(int a[], int k, int size) { int left = 0; int right = size; while (left <= right) { int mid = (left +...

C语言——整型有序数组中查找指定的数字（折半/二分查找算法）

是胖胖没错了的博客

12-08

7942

问题：在一个数组中查找指定的数字，如果找到，返回数组下标解法一：遍历数组中的所有元素，进行比较源代码： #include<stdio.h> #include<stdlib.h> int main() { int arr[] = { 1,3,4,5,2,0 }; int i = 0; int to_find = 5; for (i = 0; i < siz...

（面试题）用折半查找法在一组整形数组中查找某个数据

weixin_33835103的博客

09-04

618

/** * 二分法 :用折半查找法在一组排好序(递增有序或递减有序)的值中查找某个数据。 * * 基本思想： * * 首先将待查数据k与排好序（递增有序）的一组数据的中间位置上的数据进行比较，若相等，则查找成功； * 若k>a[mid]，则待查数据k只可能出现在右半部a[mid+1…n]中,则应在这个右半部中再进行折半查找； * 若k<a[mid]，则待查数据k只可能出现在左半部...

C语言程序设计之用折半查找法在一个有序数组中查找具体的某个数字n

最新发布

weixin_46253170的博客

07-22

443

这里我们可以看出，要想找到想找的数字，需要从第一个开始进行比对，数据多了以后，任务量会随之增大，而且这个方法与数组是否有序是无关的，我们知做好比对就好，但是逐一比对大大减少了运行效率，如果我们要找的数字是10，需要从头到尾比对10次，那么数据多了以后用此类方法将会大大降低效率，十分复杂，这里我们便引入了折半查找法。Ps:深入思考可能这种题目毫无意义，但是这只是作为我们学习知识的简单铺垫，主要在于练习思维，仅以此题练习、理解折半查找！首先我们用比较简单的遍历思想来对这个题目进行一个初步的理解。

【C语言】在整型有序数组中查找想要的数字（折半查找/二分查找）

renxin

02-12

922

程序要求：写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）解题思路： 折半查找（二分查找）：前提是数组有序。假设有一个升序数组arr【10】，要查找的数是to_find，其基本思想是: 1）设查找数据的范围下限为left = 0，上限为right = 10 - 1，中点mid = (left + right) / 2，用to_find与中点...

【C语言】写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）

Miss_Monster的博客

01-07

753

定义一个数组，设定它的左右下标，同时定义一个中间下标mid，每次进行折半查找，若要查找的数比mid小，则右下标等于mid-1，若要查找的数比mid大，则左下标等于mid+1。若要查找的数等于mid，则循环停止。 #include<stdio.h> #include<string.h> int main() { int arr[10] = { 1, 2, 3, 4, 5...

（C语言）实现一个整形有序数组的二分查找

m0_68338525的博客

08-03

511

（C语言）实现一个整形有序数组的二分查找

折半查找法的使用

qq_45670253的博客

08-16

1668

【问题描述】给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程【输入形式】第一行：N 第二行：A[0], A[1], … , A[N-1] 第三行：k 【输出形式】第一行：k的位置（索引），若不存在则输出‘no’ 第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。【样例输入】样例1 11 2,5,8,11,15,16,22,24,27,35,50 22 样例2 11 2

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

weixin_51675068的博客

06-09

3068

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

折半查找法

weixin_43525185的博客

04-13

1140

折半查找法问题描述C++代码问题描述给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程【输入形式】第一行：N 第二行：A[0], A[1], ... , A[N-1] 第三行：k 【输出形式】第一行：k的位置（索引），若不存在则输出‘no’ 第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3， 1 2 3 4的中间位置为2。【样例输入】样

查找算法——折半查找

热门推荐

Sc2Player的博客

05-31

2万+

介绍折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。1 ，存储结构一定是顺序存储 2 ，关键字大小必须有序排列然后，利用这组有序的数据之间的关系，来进行折半的查找。比方说，这组数据是升序排列的。一开始，首先对比这组数据的中间的项与关键值（key）的关系。若是关键值（key）>中间值，则说明，关键值（key）在中间值的右侧，因此将这组数据的区间缩小为以中间值为最左侧的小区间

折半查找—写代码实现在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.

kevin980123的编程世界

03-26

563

写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）程序代码如下： #include <stdio.h> int binary_search(int arr[], int key,int sz) { int left = 0; int right = sz - 1; while (left <=...

编写函数，在一个有序数组中查找具体的某个数字n（折半查找）

weixin_45643859的博客

11-03

2567

标题

折半查找法（有序数组）

Mmonster23的博客

07-29

2863

折半查找法在有序数组中查找时从数组的中间元素开始查找，如果中间元素正好是要查找的元素，则搜索过程结束，如果所找元素大于（小于）中间元素，则在数组大于（小于）中间元素的那一半中查找，每一次跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半，相对于遍历整个数组查找节省了很多时间１、找到最左边的下标left和最右边的下标right,...

giao giao教你用折半查找法在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1

Zhengxinyu666的博客

05-08

487

#include <stdio.h> int binary_search(int arr[], int key, int sz)//注意这里不能有：不然会报错 { int left = 0; int right = sz - 1; while(left <= right) { int mid = left + (right - left)/2; if(arr[mi...

C语言 在有序数列中查找一个整数是否存在（折半查找）

lovehang99的博客

10-04

5182

#include<stdio.h> #include<stdlib.h> int main() { int right,left,i=0,mid; int a[10]={1,2,3,4,5,6,7,8,9,10}; scanf("%d",&i); left=0; right=sizeof(a)/sizeof(a[0])-1; mid=left+(right-left...

C语言折半查找法：高效在有序数组中定位数据

在C语言编程中，利用数组进行数据查找时，一种高效的方法是折半查找法。这种方法适用于在有序数据集合中查找特定元素，其基本原理是通过每次将查找...因此，折半查找法是C语言编程中处理有序数组时不可或缺的技术之一。