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