技术栈
外部排序
code袁
6 个月前
数据结构
·
notepad++
·
外部排序
数据结构---外部排序
hello hello~ ,这里是 code袁~💖💖 ,欢迎大家点赞🥳🥳关注💥💥收藏🌹🌹🌹 🦁作者简介:一名喜欢分享和记录学习的在校大学生 💥个人主页:code袁 💥 个人QQ:2647996100 🐯 个人wechat:code8896
Beginner x_u
7 个月前
数据结构
·
算法
·
外部排序
·
败者树
·
置换选择排序
·
最佳归并树
外部排序快速入门详解:基本原理,败者树,置换-选择排序,最佳归并树
为什么要学习外部排序? 答: 在处理数据的过程中,我们需要把磁盘(外存)中存储的数据拿到内存中处理,因为内存处理更快,但是由于内存空间较小,外存空间很大,外存中的数据元素太多,无法一次全部读入内存进行排序。所以,通过外部排序就是实现对于外存存储元素排序的方法。