排序——排序的基本概念

1、排序概念

排序是将一组数据按递增或递减的顺序排列。排序是最一种最基础的、最经常使用的算法。

2、排序的分类

在计算机中，因为数据形式、数量和保存形式不一样，对数据进行排序的方法也不一样。按照排序过程当中数据保存形式的不一样，能够分外内部排序和外部排序

一、内部排序

整个排序过程不须要访问外存便能完成，则称为内部排序，内部排序的过程是一个逐步扩大记录的有序序长度的过程。

二、外部排序

使用内部排序时，全部待处理的数据都已调入到计算机内存中，在排序操做时能够直接访问使用。可是计算机内存容量有限，当大批量的数据进行排序时，不可能一次将数据所有装入内存，即待排序的数据记录存储在外存中（如硬盘，磁带，闪存等）。这时，能够从外存中读取一部分数据到内存，排序完成后，再存储到外存中，而后再从外存中读取下一部分数据到内存中进行处理。这样将待排序数据在内存和外存之间进行屡次数据交换，达到排序整个数据的目的就是”外部排序“。

 

注意：外部排序最经常使用的算法时多路并归排序，即将源文件分解成可以一次性装入内存的部分，分别将每一部分调入内存完成排序。而后对已经排序的子文件进行并归排序。