设有关键码序列(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．(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)

Answer 1

正确答案：C
解析：将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。