【C语言编程】二分查找有序数组中的数字

最新推荐文章于 2023-01-16 23:20:10 发布
最新推荐文章于 2023-01-16 23:20:10 发布
阅读量304 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45239139/article/details/100231599
版权

题目：
在排序数组中查找数字，统计一个数字在数组出现的次数，例如数组{1，2，3，3，3，3，4，5}中3的出现了4次，输出3
思路：
利用二分查找的思想，那么我们的重点就是如何找到第一个和最后一个该数字，这就要用到递归的思想

源码：

在这里插入图片描述

运行结果如下：

在这里插入图片描述

qq_45239139
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用C语言实现有序数组的二分查找
weixin_49449676的博客
04-16 2903
C语言实现二分查找
C语言实现二分法查找有序数组中的元素
m0_59508172的博客
05-12 427
假设待查找的元素为x，查找范围为左边界left和右边界right，中间位置为mid=( left + right )/2，如果x小于中间位置元素，则在左侧区域查找，即缩小右边界right = mid - 1；以此类推，通过不断缩小查找区间，最终可以找到待查找的元素或者确定待查找元素不存在于数组中。二分法是一种高效的查找算法，其时间复杂度为O(log n)，其中n为数组元素的个数。它的前提条件是数组元素必须是有序的，这也是它的局限性，因为如果元素是无序的，就不能通过二分法来进行查找。
请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。
qq_51339153的博客
10-26 3087
if(v > a[n -1]){ return n+1; } int left = 0; int right = n-1; int mid = (left + right ) / 2; while(left < right){ if(a[mid] >= v){ right = mid; }else{ left =mid+1; } mid = left + (right - left)/2; } return mid+1;
[日常练习] 8. 基于有序数组指定元素的二分查找C语言实现！
Y-puyu 的博客
11-09 545
问题描述： 采用折半（二分）查找的方式，在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1。 问题分析及源代码： 有序数组它的关键就是数组下标最小值及最大值，二分查找就是针对有序数组最为简单的一种查找方式。关键注意循环的建立及跳出条件，当左侧left都以经大于右侧right时，宣告查找完毕！源代码及结果如下： #define _CRT_SECURE_NO_WARNINGS #...
C语言二分查找 -在有序数组中查找目标数字
Dly6161的博客
04-13 1365
二分查找(Binary Search) 也叫折半查找, 是一种效率较高的查找方法 前提条件是被查找的元素首先要有序排列 现有一个整型有序数组, 我们用代码实现一下二分查找: 在 [left, right] 区间内搜索目标数字, 首先求出区间的中间位置, 然后用中间位置的数字和目标数字作比较 1.如果这个数大于目标数字, 说明要查找的目标在整个区间的左半部分, 修改右侧区间为mid - 1, 在[l...
C语言编程中实现二分查找的简单入门实例
09-03
二分查找是一种在有序数组中高效寻找目标值的算法，它充分利用了数组的有序性。在C语言编程中，二分查找可以用于快速定位目标元素的位置，提高查找效率。以下是对二分查找算法的详细解释： 1. **二分查找法的基本...
c语言-顺序查找、二分查找代码.docx
12-16
在实现二分查找时，我们需要首先定义一个有序数组，然后使用while语句来遍历数组，比较每个元素与要查找的数，如果找到那么就跳出循环，否则继续遍历数组直到找到或遍历完整个数组。 二分查找的代码实现如下： ```c...
c语言编程题之数组操作分发饼干.zip
最新发布
04-02
为了提高效率，可以使用二分查找法来改进内层循环，因为饼干满足度数组是有序的。当遇到一个无法满足的饥饿程度时，可以使用二分查找找到最大的小于等于该饥饿程度的饼干，这样可以减少比较次数。 此外，还要注意...
C语言程序设计实现二分查找算法
04-13
在本课程设计报告中，我们将深入探讨如何使用C语言实现二分查找算法。二分查找是一种高效的搜索算法，尤其适用于已排序的数组或列表。它通过不断将搜索区间减半来快速定位目标值，大大提高了查找效率。以下是关于二...
MATLAB 二分查找法程序实现 .rar
04-11
二分查找法是一种在有序数组中查找特定元素的高效算法，其基本思想是将查找区间不断缩小至一半，直到找到目标元素或者确定不存在为止。在MATLAB中实现二分查找法，可以极大地提高搜索效率，尤其对于大数据量的处理。...
[C语言]二分法查找(有序数组)
weixin_55939578的博客
04-12 861
二分查找（折半查找） 每当我们需要在一个有序数组里查找到一个自己想要的数字时，通常的方法是使用循环一个个的去寻找。但是如果数组里的数量特别大时，这种方法便会显得笨重。因此我们便可以使用二分查找来寻找我们需要的数字。 注意：这种算法只能在有序数组里使用，如果是无序数组这种方法无法使用！ 算法思想： 1、我们需要两个变量来充当数组的最左端下标和最右端下标 2、另外设置一个变量来充当数组的中间下标。 3、这三个变量是会改变的。 代码：(头文件和函数我就不写了) int left = 0; int right =
C语言在有序数组中查找具体的数字
qq_66621069的博客
02-20 3439
给一个指定数字数组，输入一个数字来查找它的下标。
C语言--有序数组中查找某个数字n
weixin_52352028的博客
01-16 701
利用二分查找在有序数组中查找某个数字
C语言:二分查找/折半查找
L_Kingming的博客
06-25 362
#include<stdio.h> #include<stdlib.h> int main(){ int num = 8; int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int size = sizeof(arr) / sizeof(arr[0]); int left = 0; int right = size - ...
C语言：在整形有序数组中查找想要的数据
weixin_43580746的博客
04-28 370
在整形有序数组中查找想要的数据，找到了返回下标值，找不到返回-1 但是并没有运行出来 #include <stdio.h> #include <windows.h> #pragma warning (disable:4996) int main(){ int mid = 0; int i = 0; int a[10]; printf("Enter ten nu...
C语言有序数组折中查找法
cool_wait学习专栏
04-29 1566
#include <stdio.h> // 主函数 int main(int argc, char* argv) { /* 有序数组折半查找法 */ int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 有序数组 int leftIndex = 0; // 左下标，初始为第0个元素 int rightIndex = sizeof(array) / sizeof(array[0]) - 1; // 右下标，初始为数组最后一个元素 int.
二分查找（基于有序数组）
能能
09-01 4056
1、基本思想 2、算法实现 3、基于二分查找的有序符号表 4、性能分析 5、顺序查找和二分查找比较 1、基本思想 采用一对平行的数组，一个存储键一个存储值 实现的核心是 rank() 方法，它返回表中小于给定键的键的数量。 2、算法实现 二分查找法：将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组中继续查找，如果大于就在右子数组中继...
【剑指offer】在排序数组中查找数字（二分查找）
zjwreal
06-05 297
题目描述 统计一个数字在排序数组中出现的次数。例如，对排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。 思路 对于排序数组中查找，首先考虑使用二分查找。该题目要求统计元素出现的次数，则可以分解以下步骤： （1）找到该元素在排序数组中最左边的位置leftIndex （2）找到该元素在排序数组中最右边的位置rightIndex （3）计算得到出现次数为ri...
算法：二分法查找有序数组
weixin_40087231的博客
05-15 861
基本的二分法是通过，左右两端不断折半实现查找的算法；这里我使用一个已知在数组中的数据，去查找它在有序数组中的位置； 上代码 public static void main(String[] arg0){ int[] array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19,...
C语言查找过程与一维数组详解
本文主要关注于在一维数组中的查找算法，特别是二分查找法，它被应用于有序数组中寻找特定元素。查找过程的步骤清晰地展示了如何通过比较数组的起始位置（low）、中间位置（mid）和终止位置（high）来定位目标值。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值