简述排序方法的分类。

admin2013-01-18  25

问题 简述排序方法的分类。

选项

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

解析
转载请注明原文地址:https://kaotiyun.com/show/ckZc777K
0

最新回复(0)