下载中心
外排序初始游程的生成zip
1星 发布者: joker24

2014-10-22 | 3积分 | 285.34KB |  8 次下载

下载 收藏 评论

文档简介
标签: 数据结构

数据结构

初始游程

数据结构

C

数据结构

外排序中分为两步:初始游程的生成和有序文件的合并。请实现算法模拟初始游程的生成。假定系统中只能对规模为p的元素进行排序,现给定m个元素(m>p),对m个元素进行处理,给出所生成的若干个有序的初始游程。

要求:

(1) 必须认真复习外排序的相关知识。

(2) 了解算法中用到的堆排序算法。

(3) p的大小和m个待处理数据均存放在文件input.txt中;

(4) 输出的若干个初始游程存放在文件output.txt中。

评论
相关视频
  • RISC-V嵌入式系统开发

  • SOC系统级芯片设计实验

  • 云龙51单片机实训视频教程(王云,字幕版)

  • 2022 Digi-Key KOL 系列: 你见过1GHz主频的单片机吗?Teensy 4.1开发板介绍

  • TI 新一代 C2000™ 微控制器:全方位助力伺服及马达驱动应用

  • MSP430电容触摸技术 - 防水Demo演示

推荐帖子
精选电路图
  • PIC单片机控制的遥控防盗报警器电路

  • 使用ESP8266从NTP服务器获取时间并在OLED显示器上显示

  • 带有短路保护系统的5V直流稳压电源电路图

  • 如何构建一个触摸传感器电路

  • 如何调制IC555振荡器

  • 基于ICL296的大电流开关稳压器电源电路

×