[求助]数据查询的C++编程题
数据查询问题2(数组的冒泡排序和分块查找法)2. 基本要求:
(1)要求用C++语言编程,在Visual C++环境下调试完成;
(2)要求各个功能分别使用函数来完成;
(3)分析分块查找算法的查找长度;
(4)程序调试通过后,完成程序文档的处理,源代码加必要的注释。
1. 课题功能描述
课题实现的功能是在一组无序数列中查找某个数据,找到则输出该数据,否则输出未找到信息。
2. 问题详细描述
将一组无序数列通过冒泡排序方法使其成为有序线性表,然后再通过分块查找(索引查找)方法从中查询某个数据,找到则输出该数据,否则输出未找到信息。
3. 问题的解决方案:
根据问题的描述,可以按照要求的功能采用结构化的设计思想。
(1) 数列的赋值要求编写独立函数实现;
(2) 将无序数列排序为有序数列可以用“冒泡法”排序,并编写独立函数;
(3) 分块查找的算法用独立函数实现。
本人是新手,希望多给点注释!
[此贴子已经被作者于2007-6-27 22:08:10编辑过]