外排序的基本方法是归并排序法。
数据结构相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
扩展资料：
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象，通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。
类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。
这是一个从具体（即具体问题）到抽象（即数据结构）的过程，然后通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2011-07-17
归并排序法本回答被提问者采纳
相似回答