9.1 排序的基本概念

内部排序与外部排序: 根据排序时数据所占用存储器的不一样,可将排序分为两类。一类是整个排序过程彻底在内存中进行,称为内部排序; 另外一类是因为待排序记录数据量太大,内存没法容纳所有数据,排序要借助外部存储设备才能完成,称为外部排序。  排序的稳定性:假设在待排序的序列中存在多个具备相同关键字的记录。若相同关键字的领先关系在排序过程当中没有发生变化,则称所用的排序方法是稳定的;反之,若相同关键字的领
相关文章
相关标签/搜索