在冒泡排序的过程中,若对数组(56, 23, 85, 63, 89, 12, 19, 72, 46, 33)进行前三趟排序,最终的数组状态可能是什么?
答案解析
解析:冒泡排序的基本思想是通过相邻元素的比较和交换,将较大的元素逐步移动到数组的末尾。前三趟排序后,最小的元素12会被移动到数组的前面,选项A符合这一条件,且其他元素也在正确的位置。选项B和C的顺序不符合冒泡排序的特性,选项D则没有将最小元素移动到前面。正确答案是A. 12, 19, 23, 33, 46, 56, 63, 72, 85, 89。
正确答案:A