内部排序和外部排序

 

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

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

 

位置

1.内部排序

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

2.外部排序

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

 

外部排序常用归并

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

胜利树

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

失败树

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