当前位置: 高中信息技术 / 综合题
  • 1. (2021高二上·诸暨期末) 火车调度台是实现火车车厢整理的平台,当相邻2节车厢序号不符合整理要求时,可以对调2节车厢,实现序号顺序调整。相邻2个进行符合目标的交换,和我们学习的冒泡排序思想一致,所以这个调度过程可以用冒泡排序实现。为了提高效率,对冒泡排序做了优化,请完善下列代码:

    nums = [3, 1, 2, 4, 5, 6]

    k = n - 1

    for i in range(n - 1):

       

        for j in range(k):

            if (nums[j] > nums[j + 1]):

                nums[j], nums[j + 1] = nums[j + 1], nums[j]

               

                ex_flag = True

        if (ex_flag):

            break

    print(nums)

微信扫码预览、分享更方便