A-A+
设有关键码序列(16 9 4 25 15 2 13 18 17 5 8 24) 要按关键码值
问题详情
设有关键码序列(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
解析:将排序的记录顺次两两比较,若为逆序则进行交换,一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。