信息技术 高二 填空题 较难 ★ 精品

排序算法:冒泡排序与选择排序 — 信息技术填空题

华东师大版·信息技术 第五章 数据结构应用 AI 三重审校通过

题目
对初始序列 4,2,5,1,3 执行升序冒泡排序(每趟从左到右比较相邻元素,逆序则交换,且每趟实际比较到上一趟最后一次交换的位置为止)。第一趟排序后发生3次交换,第二趟发生2次交换,第三趟发生1次交换。则完成整个排序共需经过的趟数为____,全部排序过程中相邻元素交换的总次数为____次。