内排序:指在排序期间数据对象全部存放在内存的排序。
外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。
位置
1.内部排序
内部排序是排序的基础,在排序的过程中,把所有元素调到内存中进行排序,称之为内部排序。
2.外部排序
在数据量大的时候,只能分块排序,但是块和块排序不能保证有序,外排序用读写次数来衡量其效率。
外部排序常用归并
多路归并用的是胜利树和失败树
胜利树
就是和兄弟结点比较赢了往上跑,跑的时候把父节点改成自己
失败树
就是谁是失败了就留下来当根,建立好了失败树时候,就可以直接和父节点比较了。不必要兄弟结点比较。这个简化重构。