外部排序

外部归并排序

k路归并排序，增大 k ,会减少归并次数，进而达到减少磁盘的读写次数，但是增大k会增加比较次数。
败者树的比较次数与 k 无关，但是不能无限增大 k, 因为会增加一次归并内存的大小，可能会导致内存不足，又需要外存。

堆排序

  需要跟兄弟节点和父节点同时进行比较。

胜者树

败者树

  完全二叉树，

胜者树和败者树区别

  胜者树的父节点记录比赛的胜者。这样的话，新来的数据需要跟兄弟节点比较。

  败者树的父节点记录比赛的败者，而胜者继续参加比赛，新来的数据跟自己的父节点进行比较。