对于一个初始状态为(56, 23, 85, 63, 89, 12, 19, 72, 46, 33)的序列,如果使用冒泡排序进行排序,在完成第三趟排序后,序列的状态将是:

答案解析

冒泡排序每一趟都将最大的元素放到最后,所以第一趟排序后,最大的元素89将会在最后,变成(23, 56, 63, 85, 12, 19, 72, 46, 33, 89)。第二趟排序后,剩余元素中最大的85将会在倒数第二个位置,变成(23, 56, 63, 12, 19, 72, 46, 33, 85, 89)。第三趟排序,剩余元素中最大的72将会放到倒数第三个位置,变成(23, 56, 63, 12, 19, 46, 33, 72, 85, 89)。注意冒泡排序是两两比较交换,每次把最大(或最小)放到最后位置,且排序过程是原地排序,所以选项A和D明显错误,选项C中46的位置也不对,最终结果应该选B。
正确答案:B
随机推荐
开始刷题