摘要： 排序　所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。 排序是数据处理中经常使用的一种重要运算。在计算机及其应用系统中，花费在排序上的时间在系统运行时间中占有很大比重，并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但并没有一个万能的排序方法来解决所有问题，接下来介绍几种常用的排序方法，并对它们进行分析和比较。分类1．按是否涉及数据的内、外存交换 内排序 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序。 外排序 若排序过程中要进行数据的内、外存交换，则称之为外部排序。2．按策略划分内部排序方... 阅读全文