合并排序：算法的描述和从其它类型的数据排序的差

各种方案的发展几乎都是程序员必须诉诸使用排序，以优化性能算法来提高搜索操作性能等。如今有顺序许多不同的布局技术元素：..合并排序，用钥匙等排序..代表一组操作，其输出的导致测序类型的对象以升序或降序顺序 - 根据需求以 nkretnoy任务。

所有各种 排序算法 可分为两类：订货阵列和布局文件中的特定顺序。 第一类型的对象可以仅在存储器中没有设置，但在载流子提供了访问它直接打开。 对象的第二类应该是在有形介质中：磁盘或磁带。

数组元素中的文件的所述顺序的顺序和位置之间的主要区别在于，该阵列中的所有成员可在当它们被访问的任何时间，并且因此，分类处理的启动程序之后立即开始，而不涉及到的不可用性中断元素。 与此同时，管理在任何给定时间的文件可能只授予有限的一组成员的访问。

经常用于管理文件归并排序，这是对安排的原则，按一定顺序的基本要素的发展。 一般情况下，可以被描述为分选过程如下：一个特定的数据段被分配并用作密钥。 作为一个例子，考虑一个指定索引处分拣邮件的例子。 其结果是，该算法不会使一个完整的信息分析，但有一个高的概率排序的必要因素。

与提供直接访问的文件顺序文件之间的主要区别是，它们可以被放置在媒体，这是很难组织一个永久的直接访问。 此外，这些文件通常不用于存储记录的固定长度。 因为只有在两种情况下使用的顺序文件的以下功能：

-如果有必要，可使用 的信息载体， 基于顺序访问;

- 当它方便地使用可变长度记录。

合并使用往往在现代软件排序。 这是由于连续文件的患病率。 例如，几乎所有的文本文件都是一致的。 尽管依次考虑组织文件的便利作为数据文件，这样的方法是不可能的，吨，为了要在文件中的所有元素是不可能解决硬件，物理。

归并成了，事实上，只有这样排序的顺序文件。 尽管今天有举办顺序文件的其他方法，这个方法仍然是最流行的一种。 排序合并自然意味着分离文件分为两个部分等于的信息量。 此外，每个文件有那些可在目前的各要素的逐步读数。 有序元件被布置在第三文件中的顺序，其被进一步分为两个相似大小。 因此，和归并排序。 帕斯卡尔，C，基本功能 - 最知名的编程语言支持这种类型的排序顺序文件的执行情况。