问答题
简述排序方法的分类。
【正确答案】
【答案解析】
按是否涉及数据的内、外存交换划分,可以分为内部排序和外部排序。在排序过程中,若整个文件都是放在内存中处理,排序时不涉及数据的内、外存交换,则称之为内部排序(简称内排序);反之,若排序过程中要进行数据的内、外存交换,则称之为外部排序。
按策略划分内部排序方法可以分为五类:插入排序、选择排序、交换排序、归并排序和分配排序。
提交答案
关闭