单选题

NOIP2012 单选题 

8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（  ）次操作，才能完成冒泡排序。

A.

0

B.

5

C.

10

D.

15

发表评论

请 登录 后再回复

题目信息

冒泡排序 NOIP2012
正确率 66%   |   评论 0   |   点击 3
收藏
上一题： [单选题] NOIP2017 单选题 11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj...