【C语言】二分查找-----在一个整形有序数组中查找数字

原创已于 2022-07-08 21:40:10 修改 · 633 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-04-18 17:53:15 首次发布

这篇博客介绍了如何使用C语言通过二分查找法在已排序的整数数组中查找特定数值的下标。文章强调了`sizeof`运算符的用法，循环条件的设置，以及在比较和缩小搜索范围时的优化技巧。通过这个例子，读者可以学习到二分查找算法的基本应用。

编写代码在一个整形有序数组中查找具体的某个数

要求：找到了就打印数字所在的下标，找不到则输出：找不到。

代码如下。

说明

1）sizeof 是C语言保留关键字，也为单目运算符，用于求某个数据类型所占用的字节数

2）注意循环条件为（left <= right）,若少了等号，会出现错误。

3）二分查找是通过中间值与所求值大小的比较，一步步缩小所求值所在的范围。

4）if (num > a[mid]) left = mid + 1;else if (num < a[mid]) right = mid - 1;因为mid已经被排除，令 left = mid + 1， right = mid - 1进一步缩小范围，优化代码。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菠萝猫yena

关注关注

7
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

二分查找：编写代码在一个整形有序数组中查找具体的某个数找到了就打印数字所在的下标，找不到则输出：找不到。

qq_42601132的博客

03-23

1054

#include<stdio.h> int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int k = 5; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中元素个数 int left = 0;//数组最左边数的下标 int right = sz - 1;//数组最右边数的...

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

qq_60339029的博客

11-20

1612

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

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

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

simonuer的博客

09-26

2739

//在一个数组中，查找具体的某个数字 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语言：编写代码在一个整形有序数组中查找具体的某个数（要求：找到了就打印数字所在的下标，找不到则输出：找不到）【两种方法】

m0_73873148的博客

10-27

903

C语言

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

masterlkk的博客

04-07

1554

c语言，数组，算法

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

m0_68338525的博客

08-03

609

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

编写代码用二分查找在一个整形有序数组中查找具体的某个数

m0_60624580的博客

09-17

268

编写代码用二分查找在一个整形有序数组中查找具体的某个数

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

Name Yan

09-20

679

一、效果图二、源代码 #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语言使用二分法实现在一个有序数组中查找具体的某个数字n

weixin_46429649的博客

09-03

3434

在一个有序数组中查找具体的某个数字n。功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x。 #include<stdio.h> //在一个有序数组中查找具体的某个数字n。 //功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x int main() { int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int

C语言：在整型有序数组中查找想要的数字------二分法（折半查找）

weixin_43219708的博客

01-20

915

在整型有序数组中查找想要的数字------二分法（折半查找）找到了返回下标，找不到返回 - 1. 二分查找(折半查找) 优点：比较次数少，查找速度快，平均性能好，占用系统内存较少; 缺点：要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表. 在本题中首先，假设表中元素是按升序排列，将表中间位置（mid）记录的关键字与查找关键字（k）比较，如果两...

【二分查找】编写代码在一个整形有序数组中查找具体的某个数

qq_55814685的博客

10-27

183

二分查找（折半查找），编写代码在一个整形有序数组中查找某个具体的数

C语言: 从数组中找出目标数字!

m0_54748422的博客

12-01

2584

已知一维数组中的10个元素各不相同，查找数组中是否存在值为key的数组元素。如果有，输出相应的下标，否则输出not found。若存在，则输出该数所在位置的下标值。若不存在则输出"not found"（输出不包含双引号）。先从键盘输入10个整数。然后再输入一个待查找的数据key。

c语言实现在数组中找一个数字显示,C语言找出数组中的特定元素的算法解析

weixin_39764487的博客

05-21

1028

问题描述：一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值(包括a[i])，Max[i]表示自a[i]之前元素的最大值。有了这两个辅助数组后，对于a[i]，如果它大于Max[...

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

qq_66621069的博客

02-20

3736

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

c语言利用二分法查找顺序数组

qq_38601583的博客

10-02

604

引言：c语言编程基础算法，查找顺序链表或数组某个元素下标的常用方法核心思想：求数组元素个数的方法、指针运算、向前向后同时遍历。程序如下： #define _CRT_SECURE_NO_WARNINGS 1//避免scanf函数报错 #include <stdio.h> int main() { int arr[]={0,1,2,3,4,5,6,7,8,9,10}; int k; int left=0; int right= 0; int mid=0; int sz=0;

编写代码在一个整形有序数组中查找具体的某个数

孙宇航的博客

01-17

736

编写代码在一个整形有序数组中查找具体的某个数要求：找到了就打印数字所在的下标，找不到则输出：找不到。 #include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int k = 5; int sz = sizeof(arr) / sizeof(arr[0]); int left = 0; int right = sz - 1; while (left <= right) { int m

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

weixin_39693971的博客

05-21

6817

快速导读：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...

编写代码在一个整形有序数组中查找具体的某个数（详细解释）

weixin_45755718的博客

02-22

1406

编写代码在一个整形有序数组中查找具体的某个数我们如何在一个整形数组中找到某个具体的数呢？今天跟大家分享一个二分查找算法，二分查找又称折半查找。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足...

【C语言】在整形有序数组中查找想要的数，找到输出下标

Bry'ce的博客

04-22

1448

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int a[10]; int i; printf("请输入一个长度为10的整形数组：\n"); for (i = 0; i < 10; i++) ...

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

05-11

以下是一个简单的C语言代码示例，用于在有序数组中查找特定的数字： ```c #include <stdio.h> // 在有序数组 arr 中查找数值为 num 的元素，返回其索引，如果找不到则返回 -1 int binarySearch(int arr[], int n, int num) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == num) { return mid; } else if (arr[mid] < num) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int n = sizeof(arr) / sizeof(arr[0]); int num = 5; int index = binarySearch(arr, n, num); if (index == -1) { printf("没有找到 %d\n", num); } else { printf("%d 在数组的索引位置为 %d\n", num, index); } return 0; } ``` 该程序首先定义了一个 `binarySearch` 函数，该函数使用二分查找算法在有序数组中查找特定数字。该函数接受三个参数：有序数组 `arr`、数组的长度 `n` 和要查找的数字 `num`。函数返回找到的数字的索引，如果没有找到，则返回 -1。在 `main` 函数中，我们声明一个有序数组，使用 `sizeof` 运算符计算数组的长度，然后调用 `binarySearch` 函数查找数字。如果找到，则输出数字和它的索引，否则输出一条未找到该数字的消息。