C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。

最新推荐文章于 2023-11-18 15:57:46 发布
最新推荐文章于 2023-11-18 15:57:46 发布
阅读量6.5k 收藏 28
点赞数 9
分类专栏： 【C语言】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40408952/article/details/105765431
版权
本文介绍了如何使用C语言实现折半查找算法，来确定一个给定的数字在已排序数组中的位置。如果数字不存在于数组中，则输出'not found'。
摘要由CSDN通过智能技术生成 
/*有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。*/

#include<stdio.h>
#define N 10
int main()
{
   
	int a[N];
	int i,num,mid,low,high,local;
	int flag=1;
	printf("请输入%d个整数\n",N)<
最低0.47元/天 解锁文章
小七月 搬砖记
关注
专栏目录
2.有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序
12-11
2.有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。
有 N 个数已按由小到大的顺序排好，要求输入一个数， 把它插入到原有序列中，而且仍然保持有序。
m0_67094156的博客
08-26 659
结果：测试 m=1；
本关任务：编写程序有n(n＜=20)个整数，已经按照从小到大顺序排列好，现在另外输入一个整数x，请将该数插入到序列中，并使新的序列仍然有序。
2303_79442109的博客
11-18 618
代码参考了别人，我做了注释和改动。
二分法查找升序数组（C语言）
qq_44874745的博客
11-26 2246
给定n个从小到大排好序的整数序列list[]，以及某待查找整数x，我们的目标是找到x在list中的下标。即若有list[i]=x，则返回i；否则返回-1表示没有找到。 二分法是先找到序列的中点list[mid]，与X进行比较，若相等则返回中点下标；否则，若list[mid]>x，则在左边的子系列中查找X；若list[mid]<x，则在右边的子系列中查找x。 #include <s...
有N个数据，存放在数组A中，现输入一个数据x，在数组A中查找数据x是否存在，如果存在，则输出第一次出现的位置号，否则，输出-1。
qq_63003916的博客
10-07 1211
是否存在，如果存在，则输出第一次出现的位置号，否则，输出。
【例2】二分查找
developer_zhb的博客
04-20 1036
       设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出“YES”，否则输出“NO”。 【输入数据】         10 9 8 7 6 5 4 3 2 1     &nbs...
有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
08-05
基础小白
C语言程序设编写程序在数组中查找一个数要求 ⑴用顺序查找实现 ⑵用折半查找实现。 注：若有该数，则输出该数，否则输出“无此数”。
05-26
在这两个示例中，我们分别展示了如何使用C语言实现顺序查找和折半查找。顺序查找虽然简单，但效率较低；而折半查找则通过减少查找次数提高了效率，但需要预处理数据以保持有序。在实际应用中，根据数据特性和需求...
C语言实现3个数从小到大排序/输出的方法示例
08-26
在这篇文章中，我们将详细介绍如何使用C语言实现3个数从小到大排序/输出的方法示例。该示例代码详细地介绍了如何使用C语言实现3个数的排序，从而对大家学习或者使用C语言具有一定的参考学习价值。 首先，我们需要...
算法实习：分治算法求n个数的数组中找出第二个最大元素
06-15
本文将探讨如何使用分治策略来解决一个特定的问题——在一个包含n个整数的数组中找到第二大的元素。 #### 分治算法原理 分治（Divide and Conquer）是一种重要的算法设计策略，它通过递归地将一个问题分解成两个或...
小白C语言编程实战(21)：折半（二分）查找
编程架构三分天下：分层、分治、分时序。
10-17 839
这是《小白C语言编程实战》系列的第21篇。 了解并实现折半查找算法。
假设有n个元素的一维数组 a，其中的数据已按照有小到大的顺序存放，请编写函数删去数组a中所有重复的数，只保留不同的数，其余清零，函数返回不同数的个数。
Chihiro_szy的博客
11-03 1209
假设有n个元素的一维数组 a，其中的数据已按照有小到大的顺序存放，请编写函数删去数组a中所有重复的数，只保留不同的数，其余清零，函数返回不同数的个数
折半查找
GJG666的博客
11-02 768
题目描述 有n个数（n<20）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。 要求: 编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。输入 第一行数组元素的个数n 第二行n个数组元素的值 第三行要查找的值输出 查找的值在数组中的位置样例输入 10 10 9 8 7 6 5 4 3
每日一题C语言2
m0_52870614的博客
03-02 1049
题目： 假设有n个元素的一数组a,其中的数据已按由小到大的顺序存放，请编写函数去掉a数组中所有重复的数，只保留不同的数，其余清0，函数返回不同数的个数，函数原型为 int funel( int *a ,int n); 例如：数组a中的数据是2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10，删除后数组a中前9个元素是2,3,4,5,6,7,8,9,10,其余为0，函数返回9 思想：取一个临时数组b，并令其全为0，判断数组a的值与flag是否相同，若不同则将数组a的值放入b，并使
java输入n个数字到数组a_java有一个N个数的数组，想将数组从小到大排好序...
weixin_42301008的博客
02-27 1570
java有一个N个数的数组，想将数组从小到大排好序…有一个N个数的数组，想将数组从小到大排好序，但是只想通过下面这个操作进行排序：任取数组中的一个数然后将它放置在数组的最后一个位置.问最少操作多少次可以使得数组从小到大有序？输入描述:输入N个整数。(4<=N <= 50, 每个数的绝对值小于等于500)输出描述:输出一个整数表示最少的操作次数。输入例子:19 7 8 25输出例子:2i...
有 n 个整数已按由小到大的顺序排列好，要求输入一个整数，把它插入到原有数列中， 而且仍然保持有序，同时输出新的数列
热门推荐
jwpython的博客
04-26 1万+
问：有 n 个整数已按由小到大的顺序排列好，要求输入一个整数，把它插入到原有数列中， 而且仍然保持有序，同时输出新的数列。 （插入时应考虑到插入的数的各种可能性，比所有 的数都小；比所有的数都大；在最大数和最小数之间） 答： #include <iostream> #include <stdio.h> using namespace std; template <class T> int getArrayLen(T& array) { return (s.
在数组a[10]中查找指定元素，并输出第一次找到的位置下标，未找到输出not found
赵士杰——成功并非一蹴而就，而是在持之以恒的努力中逐渐实现。
02-01 4068
在数组a[10]中查找指定元素，并输出第一次找到的位置下标，未找到输出not found 思路 遍历输入10个元素 找到输出下标，break跳出 代码实现 void main(){ int a[10],n,i; char *p="not found"; //指针赋值字符串 for(i=0;i<10;i++) scanf("%d",&a[i])...
C语言计算机二级/C语言期末考试 刷题（十三）数组专题二
技术改变命运
04-08 1448
收集了一些经典C语言计算机二级和C语言期末考试题库
插入排序：c++ （while 语句）
a2wang的专栏
07-21 1530
题目：有n个数，已经按从小到大的顺序排列。在主函数中插入一个数，调用一个函数，它把键入的数插入到原有数列中，保持原有顺序，并将被挤出最大的数（有可能是所插入的数），返回到主函数：新来队员 newone   队列array[k]  最大值 max思考：就相当于实际生活中我们在排队，来了一个新人要插队，规定是谁个子最高，谁出去当队长，并且最终大小个顺序不变。因为数组这个队列有个特殊，队
有15个数按小由到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数在数组中的下标。c语言
最新发布
09-27
折半查找法，也称为二分查找算法，是一种在有序数组中查找特定元素的搜索算法。以下是使用C语言实现折半查找的基本步骤： ```c #include <stdio.h> // 定义二分查找函数 int binarySearch(int arr[], int low, int high, int target) { if (high >= low) { int mid = low + (high - low) / 2; // 计算中间索引 // 如果目标值等于中间元素，则返回中间索引 if (arr[mid] == target) return mid; // 否则，如果目标值小于中间元素，查找左半部分 else if (arr[mid] > target) return binarySearch(arr, low, mid - 1, target); // 否则，如果目标值大于中间元素，查找右半部分 else return binarySearch(arr, mid + 1, high, target); } // 如果未找到目标值，返回 -1 表示它不在数组中 return -1; } int main() { int arr[15] = {/* 将15个数字从小到大放入这里 */}; int num, index; printf("Enter a number to search for: "); scanf("%d", &num); index = binarySearch(arr, 0, 14, num); // 注意数组下标从0开始计数 if (index != -1) printf("Number found at index %d\n", index); else printf("Number not found in the array.\n"); return 0; } ``` 在这个程序中，用户输入一个数字，`binarySearch` 函数会递归地将数组分成两半，直到找到目标值或确定其不存在于数组中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小七月 搬砖记

你的认可是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值