问题
单项选择题
设有关键码序列(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)
答案
参考答案：C
解析：[评析] 将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。