二分法查找c语言程序_C语言的那些经典程序 第十四期

最新推荐文章于 2022-10-14 13:17:08 发布
最新推荐文章于 2022-10-14 13:17:08 发布
阅读量186 收藏 1
点赞数
文章标签： 二分法查找c语言程序 实现tinyc语言的扫描程序 查找最接近的元素c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39726131/article/details/111282438
版权

C语言 字符查找 结构体 链表 编程实例
关键词由CSDN通过智能技术生成
cda0e7782c498853d3705f397e5e6189.gif戳 “在看”一起来充电吧!

4da981e07cb5b8bc23a130349433838b.png

C语言的那些经典程序 第十四期

本期小C给大家带来三个用C语言解决实际问题的典例。如果全都理解，相信肯定能给大家带来收获！接下来让我们看看是哪些程序吧！

1 字符查找

源程序：

9e2b18c64a108aa106d20e2ea74d3498.png

运行结果：

0e2920e3f775861bd32b63a4b27f9428.png

程序分析:

该程序实现在一个字串s1中查找子串s2，并输出该字符在s1中的位置，若没有查找到返回-1。通过自定义函数search实现。在search函数中用while循环与for循环的嵌套使用扫描s1中的字符并通过语句if(s1[i+j]!=s2[j])进行比较，实现该函数功能。

2 输出结构体

源程序：

46f95d0faa10516a2579de9ec19e8912.png

运行结果：

b207ed222db2458871814b591e086cc8.png

程序分析：

该程序实现通过两种方式输出结构体元素。

(1)用指针变量输出结构体数组元素。

(2)用数组下标法输出结构体数组元素。

3 建立含有三个节点的链表并输出

源程序：

f4ef2878ea71272db69b77025cfd7d20.png

运行结果：

33a55b8823666508bf5eac33360d3820.png

程序分析：

该程序实现建立一个含有三个节点的单链表，并输出。首先定义一个含有数据域和指针域的结构体，再定义三个节点，创立头结点，头结点的数据域为空，将每个节点的指针域指向下个节点，最后一个节点的指针域定义为空。再用do...while循环输出该链表每次循环执行的p=p->next实现循环。

b05f9b363381dc4a0508764760117b33.gif

本期的经典程序就到这里啦，大家是否看过瘾了呢，小C水平有限如果大家有更好的程序希望能积极投稿反映哦，咱们下期再见！

f7a631a99a9b8899a4df30c13355472c.png

投稿邮箱：2080803313@qq.com编辑|排版|钱雄
审校|李倩倩
责任编辑|邱杰 熊克媛
宿州学院信息工程学院学生会出品
如需转载请联系后台

5bf0e3ac97c139811e7efa863b7a43dd.png

weixin_39726131
关注
c语言程序代码优化11种实用方法,C语言编程之代码优化（三）***
weixin_39729837的博客
05-20 1876
C语言优化方法最简单的优化方法是借助prof工具判断程序的瓶颈在哪里,你必须判断出程序的那些部分消耗了大量资源. 一旦你判断出瓶颈(比如说执行上万次的循环),你所做的第一件事就是重新设计程序,减低循环次数.当然,现在绝大多数优化编译器可以做到这一点,(不过最好还是自己来--东楼),但是记住,当以下情况出现时,优化是在浪费时间:1)程序只写了一部分 2)程序还没有测试通过 3)看起来已经足够快了还 ...
【C语言 MOOC】程序设计入门_C语言（翁恺）
$niubx的博客
11-19 5791
程序设计入门—C语言（MOOC—翁恺） Week 1 程序设计与C语言 lesson 1 计算机和编程语言 告诉人做一件事情是 what to do 告诉计算机做一件事情是 how to do 编程语言并非人与计算机交流的语言，人与计算机通过人机交互进行交流 辗转相除法 int u = 32; int v = 26; while (v != 0) { int temp = u % v;...
二分法查找某数的C语言程序
09-05
该资源用C语言写的，通俗易懂，用了很多基础的语法，缺点是没有把他编写成调用的函数
二分法查找c语言程序_C语言编程 | 往期好文分类精选
weixin_39726971的博客
12-05 379
点击上方 蓝字关注我们准备工作编程软件下载与安装：★C语言编程工具的选择★一步步教你下载安装编程工具CodeBlocks和编写第一个程序★一步步教你下载安装编程工具VS2019和编写第一个程序★一步步教你下载安装编程工具VC++6.0和编写第一个程序书籍推荐★ 福利：50本C语言电子书免费送了！入门★[必读]C语言学习者常见问题及回答★C语言是什么？为什么学C语言？怎么学C...
二分法查找c 语言程序,二分法查找_二分法查找c语言_二分法查找代码
weixin_29211309的博客
05-17 1386
实现从一组有序数组中查找最接过的值，可利用二分法查表法稍做变化实现。首先使用二分法找到与x最接近值的基本位置(向下取整的位置)n，然后判断Array[n]与Array(n+1)哪一个距离x更近的点。二分法查找二分法查找基本位置：int search(int *a,int key,int low,int high){int mid;if(low > high){return (high==-1...
二分法查找（C语言）
quIDhaonan的博客
09-26 592
查找这个工作是我们经常要对一堆数据进行的操作，我们所熟知的顺序查找在数据较多的时候时间复杂度会大幅提升严重影响我们程序的运行速度，那么有没有一种时间复杂度比较优秀的算法来解决这个问题呢——二分查找 我们先来说一下什么是二分查找，再来看看它的手工过程是如何实现的。 二分查找就是将原本线性的时间提升到了对数的时间 ...
C语言：二分法查找
热门推荐
蔡欣致的个人博客
10-29 1万+
C语言：二分法查找
判断数组相同数c语言_14个经典C语言算法你就不看一眼？（附详细代码）
weixin_39617702的博客
10-21 1060
今天，给大家讲一讲，单片机常用的14个C语言算法（附详细代码）哟！一、计数、求和、求阶乘等简单算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。本题使用数组来处理，用数组a[100]存放产生...
计算机等级考试二级C语言程序改错题.pdf
10-12
8. 二分法求解方程：用二分法求解线性方程，要求理解二分法的实现和迭代过程。 9. 字符串操作：字符串的逆序存储及两字符串交叉合并，涉及字符串处理技巧和数组操作。 10. 阶乘计算：计算整数n的阶乘，需要用到...
顺序查找和二分查找，C语言实现
wangeil007的博客
07-22 2148
这一章节将讲解查找算法，包括顺序查找、二分查找。其中二分查找是通向编程高手路上的十大算法中的一种。 1 顺序查找 虫虫和东东是兄弟俩，经常一起做游戏。这次他们玩的是猜数字。东东口袋中有10颗玻璃球，东东抓了一把 (7颗)，让虫虫猜手中有多少颗。东东只会告诉虫虫猜对了，太多了或者太少了。请问虫虫最多需要猜多少次才能猜中呢？ 我们想想可以怎么猜。 如果从1，2，3开始按照顺序猜，那么就需要7次； 如果是从10，9，8开始从大到小开始猜，就需要4次。 如果随便乱猜 (随机猜)，运气最好的时候只需要1次，运气最差需
c语言 二分法查找
05-11
c 二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找
二分法C语言程序
01-09
研究单变量非线性方程的二分法求解及此方法的收敛性，根据误差估计确定二分次数并进行求解。
二分法数据查找C语言实现
04-27
二分法数据查找C语言实现，只有10%程序员能正确实现二分查找算法--http://news.csdn.net/a/20100423/218099.html
C语言 二分法查找
weixin_45796808的博客
09-03 327
C语言 使用二分法查找 #include <stdio.h> #include<time.h> int fun(int *a, int k) { int low, high, mid; low = 0; high = 9; while(low <= high) { mid = (low + high)/2; if(k == a[mid]) return mid; if(k > a[mid]) { low = mid + 1
【二分法查找（C语言）】
m0_62132963的博客
12-17 275
二分法查找（C语言） #include<stdio.h> int Bsearch(int a[],int low,int large,int x); int main(){ int a[10]={1,2,3,4,5,6,7,8,9,0},i,j; int m,x; //for(i=0;i<10;i++) // scanf("%d",&a[i]); scanf("%d",&x); m=Bsearch(a,0,9,x); printf("Index is %d
【C语言】二分法查找
m0_73351338的博客
10-14 880
1、先定义最左（首元素str[0]）下标、最右(str[10])下标为left,right，在定义mid为（left+right）/ 2；二分查找法只适用于有序序列，eg：char str[11] = {2，3，4，5，6，7，8，9，10，11，12};4、如果str[mid]比目标数小，证明我们的目标数在str[mid]和str[right]之间，则我们让。3、如果str[mid]比目标数大，证明我们的目标数在str[left]和str[mid]之间，则我们让。
二分法查找c 语言程序,C语言实现二分法查找的例子
weixin_30010773的博客
05-17 796
我们在N久之前就学习过C的二分法查找了，但是很久没写了把知识点全还给教师了，下面我整理了一个例子与大家一起来学学吧。看到一篇文章提到二分法排序，好久没写CODE。构思了一下。 代码如下 复制代码 #include int binSearch(int, int, int);main(){int i, n = 10, x = 7;//这里如果把数组a[]定义为a[n...
C语言二分法查找
Echo_J的博客
12-02 278
声明：此代码块不是我一人独立完成，其中的大多数来自于我的老师！ #include<stdio.h> #include<stdlib.h> int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9 }; int toFind = 2; //[left,right] 待查找区间 int left = 0; int righ...
二分法查找c语言程序
最新发布
10-20
下面是C语言实现二分法搜索的程序，其中包含了注释以方便理解。代码如下： ```c #include <stdio.h> /* * 二分法搜索函数，输入参数为要搜索的数组、始下标、结束下标以及要搜索的元素。 * 函数返回目标元素在数组中的下标位置，如果未找到则返回-1。 */ int binary_search(int arr[], int start, int end, int target) { while (start <= end) { int mid = start + (end - start) / 2; // 取中间位置 if (arr[mid] == target) { // 找到目标元素，返回下标位置 return mid; } if (arr[mid] < target) { // 目标元素在右半部分，更新起始下标 start = mid + 1; } else { // 目标元素在左半部分，更新结束下标 end = mid - 1; } } return -1; // 未找到目标元素，返回-1 } int main() { int arr[] = {2, 5, 7, 9, 11, 15, 18, 20}; // 有序数组 int n = sizeof(arr) / sizeof(arr[0]); // 数组长度 int target = 11; // 要查找的元素 int index = binary_search(arr, 0, n - 1, target); // 查找目标元素 if (index != -1) { // 找到目标元素，输出下标位置 printf("目标元素 %d 在数组中的下标位置为 %d\n", target, index); } else { // 未找到目标元素 printf("未找到目标元素 %d\n", target); } return 0; } ``` --相关问题--:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值