数据结构基础系列(10)：外部排序

迂者-贺利坚

烟台大学计算机学院教师

博客专家认证

2023-01-12 13:51:30

课程名称	适应人群
数据结构基础系列(10)：外部排序	计算机相关专业学生

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第10部分外部排序。外部排序针对数据量很大时，排序过程必须要在内、外存之间交换数据时的应用，介绍磁盘排序和磁带排序的相关算法。

...全文

583 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

aliiy 2016-07-18

打赏
举报

回复

数据结构是您教的。。。

aliiy 2016-07-18

打赏
举报

回复

数据结构是您教的。。。

aliiy 2016-07-20

举报

回复

@aliiy 老师呀，这不是讲过了吗？重了。

aliiy 2016-07-20

举报

回复

@aliiy 看错了。

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第10部分外部排序。外部排序针对数据量很大时，排序过程必须要在内、外存之间交换数据时的应用，介绍磁盘排序和磁带排序的相关算法。...

本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目-1】置换-选择算法模拟　　编写程序，模拟置换-选择算法生成初始归并段的过程。　　设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 　　内存工作区可以容纳5个记录，输出产生的归并段文件。　　在模拟中，输入文件数据和输出的归并段

废话不多说，大家看我的框架图：排序算法常用的有直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序等等。上面主要对提到的算法进行了简单的总结。我用自己的语言在含义、过程上对每个算法进行了总结，希望对您有帮助。

数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章