数据结构-排序-基本概念

排序的基本概念 1. 排序码与关键码 假设一个文件由这N个记录R1，R2,R3,…组成,所谓排序就是以记录中某个或者某几个字段值以增长或者减小的次序， 将这N个记录从新排序，其中该字段称为排序码，可以惟一标识一个记录的字段称为关键码。 web 2.内排序和外排序 内排序：指排序的过程当中数据存储在内存中，不须要使用外存的排序方法。 外排序：对于数据量很大的文件，内存不足的状况下须要使用外存，这种排

>>阅读原文<<