归并分类

分类技术根据记录所处的环境不同而分为内部分类和外部分类两大类。内部分类是指分类期间全部数据都存放在内存的分类方法;外部分类则是针对大量记录而言的，分类期间，全部记录已不能同时存放在内存，需要记录在内、外存之间移动。归并分类是分治法中的一种算法，属于内部分类技术。若果用分治策略来设计分类算法，则可使最坏情况下时间变为O(nlogn)，这样的算法称为归并分类算法，也称为二路归并分类算法。