单选题
若采用起泡排序法对序列16,12,4,25,6,10,14,50,8,24,45,27,39,22进行从小到大的排序,共要进行
__
____
__
次比较。
A、
7
B、
17
C、
63
D、
70
【正确答案】
D
【答案解析】
[解析] 用起泡法对此序列进行从小到大的排序,共需经过7趟排序,其中每趟排序所需经过的比较次数分别为13,12,11,10,9,8,7,故共需进行70次比较。
提交答案
关闭