山东大学数据结构与算法课程设计实验2外排序实验报告（配图，配代码，详细解释，时间复杂度分析）
含数据结构与算法描述（整体思路描述，所需要的数据结构与算法）测试结果（测试输入，测试输出）实现源代码（本实验的全部源程序代码，程序风格清晰易理解，有充分的注释）
问题描述：
应用竞赛树结构模拟实现外排序。
基本要求：
（1）设计并实现最小输者树结构ADT，ADT中应包括初始化、返回赢者，重构等基本操作。
（2）应用最小输者树设计实现外排序，外部排序中的生成最初归并串以及K路归并都应用竞赛树结构实现；
（3）随机创建一个较长的文件作为外排序的初始数据；设置归并路数以及缓冲区的大小；获得外排序的访问磁盘的次数并进行分析。可采用小文件来模拟磁盘块。
2025-04-09 16:54:17
124KB
1
基于Qt实现的股票分析预测软件，实现外排序功能，程序加载数据内存限制不超过30MB算法逻辑，创建索引，加快数据获取，根据股票的年月和代码进行k线图展示，热力图展示，相关系数计算，最后价格预测和股票价格曲线展示。对股票数据进行多个处理操作，包括外排序、创建索引、统计分析、价格预测和可视化展示。
基于X86架构的英特尔处理器，操作系统为Windows系统，而软件开发工具主要采用的是QTCreator。
2023-06-13 17:53:23
84.54MB
1
多路归并外排序的C/C++完整实现（数据自动随机生成，菜单化，很容易操作）
2021-06-03 19:54:39
4.26MB
1
外排序中分为两步：初始游程的生成和有序文件的合并 请实现算法模拟初始游程的生成 假定系统中只能对规模为p的元素进行排序 现给定m个元素 m>p 对m个元素进行处理 给出所生成的若干个有序的初始游程
要求：
1 必须认真复习外排序的相关知识
2 了解算法中用到的堆排序算法
3 p的大小和m个待处理数据均存放在文件input txt中；
4 输出的若干个初始游程存放在文件output txt中 ">外排序中分为两步：初始游程的生成和有序文件的合并 请实现算法模拟初始游程的生成 假定系统中只能对规模为p的元素进行排序 现给定m个元素 m>p 对m个元素进行处理 给出所生成的若干个有序的初始游程
要求：
[更多]
2019-12-21 20:04:06
285KB
1