单选题
适中
#15490
如果从左到右比较,采用冒泡排序算法对数据序列4,7,3,2,8进行从大到小排序,那么第一趟排序交换的次数是?( )
如果从左到右比较,采用冒泡排序算法对数据序列4,7,3,2,8进行从大到小排序,那么第一趟排序交换的次数是?( )
答案与解析
正确答案:B
解析
冒泡排序从左到右依次比较相邻元素,若左侧元素小于右侧元素,则交换两者。每一趟排序中,从序列第一个元素开始,持续比较到未排序部分的末尾。第一趟排序会完成所有可能的相邻比较与交换,统计该过程中实际发生的交换次数即可得到结果。