数据结构内部排序和外部排序

数据结构内部排序和外部排序

1.1 概念

内排序:在排序过程中,所有元素调到内存中进行的排序。

外排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需要对外存进行访问的排序过程

1.2 衡量方法

内部排序:比较次数,也就是时间复杂度

外部排序:IO次数,也就是读写外存的次数

1.3 区分与汇总

内排序和外排序 的区分就是看排序是是否能将数据加载到内存中进行计算!如果能就是内部排序,不能就是外部排序。

排序方法可以分为两大类:内部排序与外部排序

版权声明:本博客为记录本人自学感悟,转载需注明出处!
https://me.csdn.net/qq_39657909

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页