排序性能分析(2)

课设 排序性能分析

摘 要

由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内部排序；一类是外部排序。内部排序时当文件的数据量不太大、待排序的记录数不多时，排序过程中的全部记录均可放入计算机内存中完成的排序；外母排序时待排序的文件很大，涉及的记录数相当多，内存不能全部容纳，在排序过程中需对除内存之外的其他存储介质（外存）进行存取访问完成记录位置交换的排序。按排序过程中依据的不同原则，还可将内部排序分为插入排序（如直接插入排序、折半插入排序、表插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（如简单选择排序、树形选择排序、堆排序）、归并排序（如二路归并排序）、基数排序五种类型。

关键字：时间复杂度;排序;性能分析