判断题
偏易
#16854
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第 2 轮排序过后的结果是[6, 5, 8, 4, 7,…
对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行 排序,则第 2 轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。
答案与解析
正确答案:对
解析
冒泡排序每轮将当前未排序部分的最大值逐步移动到前端。第一轮从左到右比较相邻元素,若左侧小于右侧则交换,使最小值移至末尾。第二轮在剩余前n-1个元素中重复该过程,再次通过相邻比较与交换,将次小值移至倒数第二位置。每轮结束后,较小的元素逐轮下沉至已排序区域前端。交换操作仅在相邻元素满足大小条件时发生,每轮遍历完整后进入下一轮,直到完成指定轮次。