设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序

Question

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果为( )。

A．2，9，4，25，15，16，13，18，17，5，8，24

B．15，4，18，2，16，5，8，24，17，9，13，25

C．9，4，16，15，2，13，18，17，5，8，24，25

D．9，16，4，25，2，15，13，18，5，17，8，24

Answer 1

正确答案：A
解析：直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。