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

admin2010-05-13  32

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

选项 A、(15,2,4,18,16,5,8,24,17,9,13,25)
B、(2,9,4,25,15,16,13,18,17,5,8,24)
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)

答案2

解析 直接选择排序是对丈件进行n-1趟扫描,第i趟扫描从剩下的n- i+1个记录中选出关键码值最小的记录与第i个记录进行交换,直到全部排完。按照这一思想,我们对关键码序列{16,9,4,25,15,2,13,18,17,5,8,24}进行第一趟排序。首先选出关键码值最小的2,然后将2与第一个关键码值16进行交换位置,关键码值序列变为 {2,9,4,25,15,16,13,18,17,5,8,24}。
转载请注明原文地址:https://kaotiyun.com/show/kVSZ777K
0

相关试题推荐
最新回复(0)