小明用冒泡排序算法编写了一段Python程序,请问程序中红色标记的①处,应该填写什么代码?( )
a = [8,4,2,11,3,9] n = len(a) for i in range(0, n): for j in range(0, n-i-1 ): if a[j]>a[ ① ]: a[j],a[j+1] = a[j+1],a[j] print(a)
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
小明用冒泡排序算法编写了一段Python程序,请问程序中红色标记的①处,应该填写什么代码?( )
a = [8,4,2,11,3,9] n = len(a) for i in range(0, n): for j in range(0, n-i-1 ): if a[j]>a[ ① ]: a[j],a[j+1] = a[j+1],a[j] print(a)
j-1
j+1
n-1
n+1
在冒泡排序算法中,内层循环的目的是将当前未排序部分的最大值冒泡到正确的位置。在内层循环的每一次迭代中,都会比较相邻的两个元素,如果它们的顺序不正确,就会交换它们的位置。因此,在内层循环中,需要比较的是当前元素与其后面的元素,即a[j]
和a[j+1]
。所以红色标记的①处应该填写j+1
。
本文链接:小明用冒泡排序算法编写了一段Python程序,请问程序中红色标记的①处,应该填写什么代码?( )
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!