问题
单项选择题
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是 (1) 排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是 (2) 排序。
(2)()
A.插入
B.枚举
C.交换
D.归并
E.基数
F.选择
G.希尔
答案
参考答案:F
解析:
选择排序的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。第2空的正确答案为选项F。