数据结构实验报告11-内部排序-三种平均时间复杂度为O(nlogn)的内部排序算法的实现-实验内容与要求.docx
需积分: 50 184 浏览量
2019-07-06
20:52:48
上传
评论
收藏 47KB DOCX 举报
数据结构实验报告
学号：xxxxxxxxxxx 姓名：xxxxxx 专业：计算机科学与技术
知识范畴：内部排序 完成日期：2017 年 06 月 17 日
实验题目：三种平均时间复杂度为 O(nlogn)的内部排序算法的实现
实验内容及要求：
输入 n 个整数，用快速排序、堆排序与 2 路归并排序算法实现由小到大排序并输出排序
结果。要求排序数据及排序结果用字符文件实现输入与输出。
实验目的：掌握快速排序、堆排序与 2 路归并排序算法。
数据结构设计简要描述：
采用 C++ STL vector 存放无序的整数序列，升序排序之后的序列同样存放在 vector 中。
算法设计简要描述：
算法输入 n 个整数，用快速排序、堆排序与 2 路归并排序算法实现由小到大排序并输出
排序结果。
输入/输出设计简要描述：
从字符文件将无序的整数序列读入到容器中；结果输出到字符文件中。
编程语言说明：
使用 Code：：blocks 编程。 主要代码采用 C++语言实现 ；动态存储分配采用 C++
的 new 和 delete 操作符实现；输入与输出采用 C++的 cin 和 cout 流；程序注释采用 C/C
++规范。
1 / 7
评分
满分——5 分
资源评论
