信息技术 高三 选择题 较难 ★ 精品

排序算法(冒泡排序等) — 信息技术选择题

教科版·信息技术 第4单元 计算与问题解决 AI 三重审校通过

题目
对数据序列 4,9,6,1,8 进行从小到大的冒泡排序。每趟均从左向右依次比较相邻两个元素,若前一个元素大于后一个元素则交换位置;即使某一趟未发生任何交换也不提前结束排序。整个排序过程累计发生的交换次数是(  ) A. 4次 B. 5次 C. 6次 D. 7次