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

简答题

37.有一个数字构成的列表 a = [6,2,3,5,4,5,2,6,5,5,4,3,7],小明用冒泡排序算法编写了一段程序,将列表中的数字从小到大排列,运行结果为: [2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 6, 6, 7] ,请将下面程序中红色 ①②③ 处欠缺的代码补充完整。
a = [6,2,3,5,4,5,2,6,5,5,4,3,7]
for i in range(0, ① ) :
for j in range(i+1 , ② ) :
if ③ :
a[i] , a[j] = a[j] , a[i]
print(a)

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

答案:

解析:

这是一个关于冒泡排序的编程问题。冒泡排序的基本思想是通过不断地交换相邻的不按排序顺序排列的数,从而达到排序的目的。在每一次外层循环中,内层循环会将当前剩余未排序的元素中的最大(或最小)元素冒泡到最后的位置。因此,外层循环的次数是列表的长度减去一(因为最后一次外层循环会将最后一个元素自动排好序),内层循环则是从当前外层循环的位置开始到列表末尾。在每一次内层循环中,我们会比较相邻的两个元素的大小,如果前一个元素大于后一个元素,就交换这两个元素的位置。因此,我们需要填写以下三个空缺:

① 外层循环的次数应该是列表的长度减去一,即len(a)-1。因此此处应填写len(a)。

② 内层循环应该从当前外层循环的位置开始到列表末尾,即len(a)-i-1。此处应填写len(a)-i-1。

③ 比较相邻两个元素的大小,如果前一个元素大于后一个元素(即a[j]>a[i]),就需要交换这两个元素的位置。因此此处应填写a[j] > a[i]。

创作类型:
原创

本文链接:37.有一个数字构成的列表 a = [6,2,3,5,4,5,2,6,5,5,4,3,7],小明用冒

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

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

分享考题
share