内部排序和外部排序

 

内排序:指在排序期间数据对象全部存放在内存的排序。

外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。

 

位置

1.内部排序

内部排序是排序的基础,在排序的过程中,把所有元素调到内存中进行排序,称之为内部排序。

2.外部排序

在数据量大的时候,只能分块排序,但是块和块排序不能保证有序,外排序用读写次数来衡量其效率。

 

外部排序常用归并

多路归并用的是胜利树和失败树

胜利树

就是和兄弟结点比较赢了往上跑,跑的时候把父节点改成自己

失败树

就是谁是失败了就留下来当根,建立好了失败树时候,就可以直接和父节点比较了。不必要兄弟结点比较。这个简化重构。

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 鲸 设计师:meimeiellie 返回首页