刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

36.小明用冒泡排序算法编写了一段代码,请帮他把代码中红色标记的①②③处,补充完整。
a = [8,4,2,11,3,9]
n = len(a)
for i in range(0, ① ):
for j in range(0, ② ):
if a[j]>a[ ③ ]:
a[j],a[j+1] = a[j+1],a[j]
print(a)

使用微信搜索喵呜刷题,轻松应对考试!

答案:

解析:

【喵呜刷题小喵解析】:本题是一个关于冒泡排序的编程题。冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。在冒泡排序中,外层循环控制遍历的次数,内层循环控制每次遍历需要比较的元素对数。由于每次遍历都会把当前最大的元素“冒泡”到数列的末尾,所以外层循环的次数应该是待排序数列的长度`n`。内层循环的次数应该是`n-i-1`,其中`i`是当前外层循环的索引,`n-i-1`表示剩余未排序的元素对数。在比较元素时,应该比较相邻的两个元素。如果它们的顺序错误,就交换它们的位置。交换后,较大的元素会被移动到数列的末尾。因此,①处应填入`n`,②处应填入`n-i-1`,③处应填入`j+1`。
创作类型:
原创

本文链接:36.小明用冒泡排序算法编写了一段代码,请帮他把代码中红色标记的①②③处,补充完整。a = [8,4

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share