给定关键字序列T=(21,25,49,25*,16,08),经过第一趟冒泡排序后,序列变为? A. 21,25,25*,16,08,49 B. 21,25,49,25*,16,08 C. 08,16,21,25,25*,49 D. 21,16,08,25,25*,49 答案解析 冒泡排序的基本思路是每趟不断将记录两两比较,并按“前小后大”规则交换。对于给定的序列,第一趟排序后,最大的数49被移动到了序列的最后面,因此序列变为21,25,25*,16,08,49。 正确答案:A