来源于:世界民俗文化网  作者:佚名

一种排序方法。它是将需排序的文件记录,全部输入到计算机内存,整个排序工作均在内存中进行。内存排序速度较快,全部文件的记录或数据可一次调入内存进行排序操作,一般适用于对较小的数据文件进行排序。排序的方法有很多种,采用何种方法,通常取决于内存容量,文件的类型以及所使用计算机系统的特点。为便于说明,在下面所要讨论的内存排序方法中,我们假定: 排序的关键字是整数,并且存放于一份清单 (或称数列) 中,而且这些关键字要被排序成为递增 (即非递降) 的顺序 一份清单是包含在内存中的记录或元素的集合。每次对此清单全部或部分地扫视一遍,称为一次通行,每次互 ......




上一篇外存排序

下一篇选择法排序



 【相关文章





版权声明:文章观点仅代表作者观点,作为参考,不代表本站观点。部分文章来源于网络,如果网站中图片和文字侵犯了您的版权,请联系我们及时删除处理!转载本站内容,请注明转载网址、作者和出处,避免无谓的侵权纠纷。