使用冒泡排序法对 5, 2, 6, 3, 8 进行升序排列,则第一趟排序的结果为2, 5, 6, 3, 8。( )
A:正确
B:错误
正确答案:错误
答案解析
冒泡排序中,第一趟排序的过程如下: 第一步,比较 5 和 2,5 比较大,交换位置,将 5 移到第二位,排序为 2,5,6,3,8 第二步,比较 5 和6,6 比较大,位置不变,排序为 2,5,6,3,8 第三步,比较 6 和 3,6 比较大,交换位置,将 6 移到第四位,排序为 2,5,3,6,8 第四步,比较 6 和 8,8 比较大,位置不变,第一趟排序结束,排序为 2,5,3,6,8
试卷来源:202412 青少年软件编程等级考试Scratch四级真题