信息技术 高二 填空题 较难

选择排序与冒泡排序比较 — 信息技术填空题

信息技术(高中·浙教版) 第六章 选择排序 AI 三重审校通过

题目
对数据序列 5, 1, 4, 2, 8 从小到大排序:采用选择排序(每趟选出最小值与未排序部分的首位置元素交换),完成排序共需交换____次;采用冒泡排序(相邻元素逆序即交换)完成同样的排序共需交换____次。由此可知,两种排序的主要差异在于:冒泡排序的交换次数由数据中的逆序对数决定,而选择排序的交换次数最多不超过____次。