我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

用C语言编写顺序查找和二分查找(折半)

归档日期:06-10       文本归类:二分搜索      文章编辑:爱尚语录

  老师让我们做个实验报告可我们初学不会啊!!!希望大家可以帮个忙!!!要求就会是“同一组数据”分别用二分查找和顺序查找来做要完整的程序,也就是可以运行的。实验内容及要求:该...

  老师让我们做个实验报告可我们初学不会啊!!!希望大家可以帮个忙!!!要求就会是“同一组数据”分别用二分查找和顺序查找来做 要完整的程序,也就是可以运行的。

  该实验要求学生利用已学的查找算法,进行程序设计。主要是顺序查找和二分查找法的程序设计,通过对同一组实验数据的不同方法的查找,比较两种查找方法的时间复杂度

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我粗略的测试了下,没有什么问题,有问题的话可以百度给我留言,当然,程序很容易,你可以自己修改。

  展开全部顺序查找:在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。复杂度为o(n).

  【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

  【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。

  【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。

  重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

本文链接:http://pikeducation.com/erfensousuo/360.html