我已经知道使用败者树后内部归并的比较次数与K无关 ，但当K过大时输入缓存区容量减少，“使得内外存交换数据的次数增大” 双引号里的内容不理解，有没有人知道，硅求
归并排序属于外部排序，肯定会涉及内存和磁盘的交互，增加 IO 次数，它说的缓冲区减少，指的是 IO 缓冲区，K过大肯定会增加 IO 次数。望采纳。