刚学完C语言求助大佬:C语言课程设计:(顺序,折半)查找算法动画演示

@IT小菜鸟 2019-03-04 09:15:23

步骤: 1.提示用户随机输入十个数和要查找的数 2.用冒泡排序对数据从小到大排序 3.以动画形式演示顺序查找并提示查找的数是否存在 4.以动画形式演示折半查找并提示查找的数是否存在 5.可多次演示功能 6.数据输入错误提醒功能及程序暂停功能 7.结束要求: 1.模块化设计，排版有序 2.有适当注释（注释占程序的25%） 3.可适当使用图形编程（程序中要说明） ps:求大佬帮忙，刚学完C语言，老师出的课程设计，用时两周，我想了一星期也没头绪，还有一星期时间就要交作业了

...全文

92 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本课程共28个教学视频课程，22小时的教学时间，深入浅出的理论讲解，用JAVA语言实现每个知识点的代码，大量的上机练习题讲解，通过家家乐停车场，佳佳乐彩票机，佳佳乐通讯录，编译原理的语法分析等项目的综合应用实...

引言：在某个群内看到有位同学分享了这道题。由此来分享我的做法思路；递归折半顺序查找算法介绍：简单来说，这个的实现要求之一就是要在一个有顺序的一组数中查找你要求寻找的元素的位置；首先会输入一个元素个数n 以及你要求查找的元素 m；之后输入的是 n 个有顺序的数列；然后就是实现折半查找：先是将 m 与这一组数的中间的元素进行对比；这样后就会产生两种情况： 1.m ...

折半查找：当数组元素有序时，利用折半查找，时间复杂度为O(logN)。利用双指针，一个指向起点(left)，一个指向终点(right)。定义mid等于(left+right)/2，向下取整（也可以向上，算法实现是一样的，但是做成二叉树的时候不一样，注意区分）。若mid的值等于要查找的值key则直接返回mid，若mid的值小于key则left=mid+1，否则right=mid-1。一直重复上面操作，直至找到目标。如有bug，请各位大佬批评指正~~~

C语言版本 1. 什么叫折半查找法正儿八经的解释：它称为二分查找法、二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法，搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, 则搜索过程结束；如果某一特定元素大于或者小于中间元素, 则在数组大于或小雨元素的那一半中查找, 而且跟开始一样从中间元素开始比较. 若某1个步骤中数组为空, 则代表找不到.。这种搜索算法每一次使搜索范围缩小一半。这种方法对待查找的列表有两个要求：必须采用顺序存储结构必须按关键字大小有序排列 2、折半查找算法复

** 二分查找（折半查找）总结 ** 文章目录二分查找（折半查找）总结一、基本概念二、编写代码1.二分查找2.测试代码三、输出结果四、总结评价一、基本概念二分查找也叫折半查找，是一种效率比较高的查找方法。但是使用它有个前提：必须是采用顺序存储的线性表，表中按关键字有序排列，一般情况为按数值从小到大排列。折半查找的过程为：从表的中间记录开始，将查找值与其比较，如果相等则查找结束如果中间值小于查找值，则查找值一定在表的后一半区间里，于是将左值设置为中间位置的下一个如果中间值大于查找值，则查找值一

33,311

社区成员

41,784

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章