排序 排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程。排序 排序（sorting）是计算机程序设计中的一种重要操作，它 的功能是将一个数据元素（或记录）的任意序列，重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同，使得排序过程中涉及的存 储器不同，可将排序方法分为两大类：一类是内部排 序，指的是待排序记录存放在计算机存储器中进行的 排序过程；另一类是外部排序，指的是待排序记录的 数量很大，以致内存一次不能容纳全部记录，在排序 过程中对外存进行访问的排序过程