回 帖 发 新 帖 刷新版面

主题:数据查询问题1(数组的shell排序和折半查找法)

[size=5][color=FF0000][/color][color=0000FF][/color][color=008080][/color][color=0000FF][/color][color=FF0000]这周就期末考试了,我都不会,帮帮我吧[/color][/size]
1 基本要求:
(1)要求用C++语言编程,在Visual C++环境下调试完成;
(2)要求各个功能分别使用函数来完成;
(3)分析对分查找算法的比较次数;
(4)程序调试通过后,完成程序文档的处理,源代码加必要的注释。
三、设计方法和基本原理
1.    课题功能描述
课题实现的功能是在一组无序数列中查找某个数据,找到则输出该数据,否则输出未找到信息。
2.    问题详细描述
将一组无序数列通过shell排序方法使其成为有序线性表,然后再通过折半查找(对分查找)方法从中查询某个数据,找到则输出该数据,否则输出未找到信息。
3.    问题的解决方案:
根据问题的描述,可以按照要求的功能采用结构化的设计思想。
(1)    数列的赋值要求编写独立函数实现;
(2)    要求使用“shell”排序法将无序数列排序为有序数列,并编写独立函数;
(3)    折半查找的算法用独立函数实现。
      谢谢啦[em12][em3]

回复列表 (共1个回复)

沙发

http://www.programfan.com/club/showbbs.asp?id=176572

我来回复

您尚未登录,请登录后再回复。点此登录或注册