C语言数组排序与折半查找实践报告：20元素数组搜索算法实现

创始人
2024-12-22 18:11:54
0 次浏览
0 评论

c语言先排序后折半查找程序的实验报告

1实验目标：熟悉一维和二维数组的定义、初始化、输入输出方法，熟悉数组相关的常用算法（搜索、排序等）。
2实验：设置一个包含20个元素的整数数组，并在程序中使用直接赋值来初始化该数组。
我们首先对这些无序数据进行排序，然后使用半搜索来打印我们要查找的数字的位置。
3算法描述流程图源程序：#includevoidmain(){intk,s,b,i,j,m,n,a[20]={12,9,16,21,6,11,19,4,8​​,20,15,2,5,18,14,7,3,10,13,17};f或(s=0;s<20 s++){for(i=s+1;i>a[i]){j=a[s];a[s]=a[i];a[i]=j;}}}scanf("%d",&b);m=0;n=19;while(m<=n){k=(m+n)/2;if(b==a[k]){printf("找到\n");printf("%d\n",k+1);break;}else{if(bn)printf("NotFound");}}5测试数据：3,5,20,306执行结果：FOUND2;FOUND19;NOFOUND7问题及解决办法：编译时出错。
修改源程序直至错误消失。
，可以处理数组数据，提高搜索速度。

C语言实验报告

我写了，但不知道效果好不好。
如有错误，请指出。
如果您想要表格，请添加我，我会将其发送给您。
四川大学软件学院学号：姓名：专业：计算机科学与技术学时：5周13课程名称C/C++实验班次2实验项目复制和添加字符串实验时间08.5.16实验目的1.掌握字符串的基本操作数据搭建实验环境了解VC6.0实验内容（算法、流程、步骤、方法）。
首先，我们统计S1和S2中的字符数，在S3中分配空间并使用现有的库函数。
首先将S1复制到S3，然后将S2添加到S3。
标记完成后，需要回收空间并处理善后事宜。
源代码为：#include#includeusingnamespacestd;intmain(){char*s1="abcdef";char*s2="123456f";intn=strlen(s1)+strlen(s2);//计算s1和s2的总长度nchar*s3=newchar[n+1];//定义S3用nstrcpy(s3,s1)分配空间;//将s1复制到s3strcat(s3,s2);//将s2添加到s3cout<<"s3="<结构、算法顺序连接方法数据记录和计算数据包括字符串S1、S2和未知字符串S3，仅需要计算前两者。
字符串长度总和结论（结果）字符数组可用于顺序存储字符数据并顺序处理数据。
算法复杂度为O(n+m)。
总结字符数组可能会带来方便的存储结构，但算法不是很好。
由于数组可以顺序遍历，所以复杂度没那么小。
导师签名：
文章标签:
 C语言 数组排序
上一篇:
MySQL数据库表结构调整指南：轻松掌握表名与字段名修改技巧
下一篇:
C语言字符数组编程：查找最大字符及ASCII码值实现
相关文章
简单的c语言程序介绍
2025-01-08 10:03:58
最新文章
04
2025-04
Java println详解：掌握变量输... 1
04
2025-04
MySQL排序技巧：让NULL值排最后，... 1
04
2025-04
Java集合交集高效处理方法对比：循环、... 1
04
2025-04
Python编程：详解变量命名规则与保留... 1
04
2025-04
C语言中%符号详解：运算符与格式化输出用... 1
04
2025-04
C语言导入Excel数据：TXT转换与读... 1
04
2025-04
Python Lambda函数：深入浅出... 1
04
2025-04
C语言中a++与++a的区别及示例解析 1
04
2025-04
MySQL数组查询与时间范围筛选：IN语... 1
04
2025-04
Python保留两位小数方法汇总及示例教... 1
热门文章
1
OpenWrt Docker环境下部署多... n1刷openwrt上面的DOCKER有什么用独立的程序和结构。Docker将应...
2
Redisson分布式锁深度解析：Red... Redis实现分布式锁+Redisson源码解析在某些场景下，多个进程需要以互斥...
3
Java程序员简历IT技能描述指南：精准... Java程序员简历IT技能怎么写Java程序员简历中的技能描述应该具体、有针对性...
4
Redis分布式锁事故复盘：揭秘超卖背后... 一次由Redis分布式锁造成的重大事故，避免以后踩坑！使用基于Redis的分布式...
5
深度解析Docker：容器技术提升应用部... docker是什么Docker是一种强大的开源容器技术，它将应用程序及其所有依赖...
6
UOSLinux/统信系统Docker容... Linux&#47;统信UOS系统上面设置docker容器开机自启动当服...
7
构建个人在线图书馆：简单书库管理与Doc... 搭建个人图书馆！一个简单的在线个人书库构建一个简单的在线图书馆，您可以使用在线个...
8
Python奇偶数判断与求和：代码实现及... python判断奇偶数代码该方法如下：编写函数ISODD（x）。 如果X不是整数...
9
Python轻松计算BMI：一键掌握体重... 怎样用python计算bmiPython中BMI（体重指数）的计算是一项简单而直...
10
解决Docker容器删除难题：专业清理与... dockerkill不掉Docker的解决方案无法删除容器。容器文件专业实际上是...