在冒泡排序过程中,对于关键字序列T=(21,25,49,25*,16,08),第3趟排序后的序列是?
答案解析
冒泡排序的基本思路是每趟不断将记录两两比较,并按“前小后大”规则交换。对于给定的序列,第1趟排序后,最大的数49被移动到最后,序列变为21,25,25*,16,08,49。第2趟排序后,次大的数25*被移动到倒数第二的位置,序列变为21,25,16,08,25*,49。第3趟排序后,序列变为21,16,08,25,25*,49。因此,选项B是第3趟排序后的正确序列。选项A是第2趟排序后的序列,选项C是第4趟排序后的序列,选项D是第5趟排序后的序列。
正确答案:B