您现在的位置: IT技术文档中心 >> 文档资源 >> 程序开发 >> 算法设计 >> 文档正文
比较数据排序前后的查找次数
作者:未知 文章来源:互联网 点击数: 更新时间:2007-7-13 15:51:01
题目:
随机产生 1000 个 1-2000 以内的互不相同的整数,
1)存储于一个数组中(不排序)
2)存储于一个数组中(排序)
分别应用查找运算,要求输入一个查找元素,输出各自的查找比较次数。

要求:
1)查找元素 2
2)查找元素 1000


目的:
练习一下C++的神仙眷侣所提倡的用“类”来表达观点的编程风格。

用类来思考:

查找(CFind)是一个概念,作用于特定的数据(CData),因为数据有各种不同的特性,有排序了的(CDataSorted),和没有排序过的(CDataChaos),对于不同特性的数据,应该应用不同的查找方法, 对于排序过的数据(CDataSorted),应该使用一种查找方法(CFindBinarySearch), 对于没有排序过的数据(CDataChaos),应该使用另一种查找方法(CFindWorker), 呵呵,所以产生了如下的类图:

            +----------+                             +-------+

            +  CFind   +<>-------------------------->+ CData +

            +-+------+-+                             +---+---+

              ^      ^                                   ^

              ^      ^                          +--------+------+

              ^      ^                          ^               ^

  +-----------+-+  +-+-----------------+  +-----+-------+   +---+--------+     

  +
网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)
| 设为首页 | 加入收藏 | 联系站长 | 版权申明 | 雁过留声 | 会员中心 |