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

最新推荐文章于 2023-07-21 21:57:58 发布

Maggie's secret

最新推荐文章于 2023-07-21 21:57:58 发布

阅读量972

点赞数

CC 4.0 BY-SA版权

分类专栏：题文章标签：二分法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_51136573/article/details/109210716

本文介绍了如何使用C语言实现二分查找法，在已排序的整型数组中查找特定数值。找到目标值时，输出其在数组中的下标；未找到则输出"找不到"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找法

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

代码：

#include<stdio.h>

#pragma warning (disable:4996)


int main()
{
   
   
	int arr[] = {
   
    1, 2,

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Maggie's secret

关注关注

0
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言数组中寻找一个数（二分查找法）

simonuer的博客

09-26

2704

//在一个数组中，查找具体的某个数字 int main(){ int arr[] = {1,2,3,4,5,6,7,8,9,10}; int k = 7; int sz = sizeof(arr)/sizeof(arr[0]); //计算元素个数 int left = 0; int right = sz - 1; //右下标 while(left <= right) { int mid = (left + right) / 2; //中间下标 .

C语言二分搜索（查找数组里的某个数）

qq_60339029的博客

11-20

1556

二分搜索查找数组里的某个数

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

C语言在一个数组中查找一个数字

masterlkk的博客

04-07

1490

c语言，数组，算法

用C语言实现，在一个有序数组中查找具体的某个数字。

m0_64055811的博客

07-21

2722

在每次比较后，折半查找将搜索范围减半，因此它的时间复杂度是O(log n)，其中n是数组的大小。折半查找（Binary Search），也称为二分查找，是一种高效的搜索算法，用于在有序数组中查找特定元素的位置。3. 如果目标值小于中间元素，说明目标值在数组的左半部分，将搜索范围缩小为左半部分，并重复步骤1。4. 如果目标值大于中间元素，说明目标值在数组的右半部分，将搜索范围缩小为右半部分，并重复步骤1。以上代码将输出："目标值 23 的索引为 5"，表示目标值23在数组索引为5的位置上。

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

falime的博客

04-30

892

#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 +...

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

kevin980123的编程世界

03-26

597

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

C语言习题：有序数组查找某具体数字n（折半查找）

qq_43600867的博客

04-05

747

C语言习题：有序数组查找某具体数字n（折半查找） 折半查找：也称为二分查找法，是一种在有序数组中查找某一特定元素的搜索算法。搜索从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于该元素的那一半中查找，并且重复该步骤，从中间元素开始比较。若某1个步骤中数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半 #include <stdio.h> int ma...

算法分析：在一个一维整型有序数组中进行查找，编程完成二分查找法。

Name Yan

09-20

658

一、效果图二、源代码 #include<stdio.h>#defineN9/*@author *///一维有序数组查找（二分查找法/折半查找法）intbinsearch(inta[],intstart,intend,intx){if(start>end){//没有元素return-1;}elseif(start==end){//只有一个元素if(a[start]==x){returnstart;}else{retur...

C语言学习笔记(九)--数组和算法基础

qq_61168152的博客

04-30

866

目录前言一.一维数组的定义和初始化二.二维数组的定义和初始化三.向函数传递一维数组四.排序 1.交换法排序 2.选择法排序五.查找 1.线性查找 2.折半查找六.向函数传递二维数组总结预告前言终于来到数组这部分，这部分开始，我个人认为C语言的难度就上来了，希望大家能认真学习，如果文章有问题，欢迎各位指出。本篇文章主要...

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

ambiguous__的博客

04-13

4433

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

C语言在有序数组中查找某个具体数字

qq_73614724的博客

10-09

444

C语言求有序数组中某个确定的值

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

是胖胖没错了的博客

12-08

8061

问题：在一个数组中查找指定的数字，如果找到，返回数组下标解法一：遍历数组中的所有元素，进行比较源代码： #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...

【C语言】用二分查找法在有序数组中查找具体的某个数

m0_61588948的博客

03-02

2090

当给定一个有序数组，而我们要在这个数组中查找某个数时，我们常常用从头到尾的排除法遍历寻找，但是这种方式及其低效，n个数的数组最差要找n次。而后面我们会知道，二分查找法则高效的多，最差要找log以2为低n的对数次，即如果有2^32个数，最差查32次就可得到结果。所谓二分法，就是先用数组中间的数去和查找的数作比较，我们可以知道中间的数是大于还是小于要查的数，这样就能消去一般的数，而我们怎么去得到中间数的地址呢，我们应该使用查找区域最左边的地址和最右边的地址的平均数作为新的中间值的地址，之后再去比较，重复多次

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

weixin_45667236的博客

10-16

1454

题目：写码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回 - 1. 问题分析：这里需要用到折半查找的算法，即将中间元素与想查找的值比较，如果大了就将左边的下标赋值为中间元素下标加1；如果小了就将右边的下标赋值为中间元素加1；代码演示 if (x > arr[mid]) { left = mid + 1; } else if (x < ...

C语言在数组中查找特定整数,c语言在数组中查找某个元素

weixin_39693971的博客

05-21

6770

快速导读：Q1：C语言__数组中的查找某一元素,并显示其下标号!急!求高手!二分法.#include"stdio.h"int search(int a[],int x){int find,low,highwWW.eCAIBE‖i.com,mid;find=0;low=1;high=10;while(!find&&low<=high){mid=(low+high)/2;if(x...

C语言在有序数组中查找具体的数字

qq_66621069的博客

02-20

3697

给一个指定数字数组，输入一个数字来查找它的下标。

用C语言在一个整形有序数组中查找具体的某个数

ichaoyyy的博客

03-22

2402

方法一：遍历数组法 int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int i = 0; int k = 0; int sz = sizeof(arr) / sizeof(arr[0]); while (1) { printf("输入你要找的数\n"); scanf("%d", &k); f...

C语言--有序数组中查找某个数字n

weixin_52352028的博客

01-16

833

利用二分查找在有序数组中查找某个数字

c语言在一个有序数组中查找具体的某个数字n

habeinii的博客

11-11

1581

1.练习代码（较为繁琐，遍历数组）： int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //查找7 int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; int flag = 0; for (i = 0; i < sz; i++) { if (5 == arr[i]) { flag...