外排序概述

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:30

课时名称	课时知识点
外排序概述

...全文

300 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【出处】学了这么久，今天才知道内排和外排，总结一下http://book.51cto.com/art/201108/287033.htm 内排序与外排序 根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多

对排序算法的稳定性，排序算法的分类以及性能进行了总结

一，外排序概述二，磁盘排序三，磁带排序

一：定义假设含有n个记录的序列为{r1,r2,.....,rn}，其相应的关键字分别为{k1,k2,..,..kn}，需确定1，2，….，n的一种排列p1,p2,....,pn,使其相应的关键字满kp1≤kp2≤...≤kpn(非递减或非递增)关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,...,rpn}，这样的操作为排序。在排序问题中，通常将数据元素称为记录，显...

[内排序和外排序] 根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。 [排序的性能] 排序算法的时间开销是衡量其好坏的最重要的标志，在内排序中，主要进行两种操作：比较和移动。高效率内排序算

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章