下面程序是冒泡排序的实现,请填空(答案中不要有空格) 。 def bubble(List): for j in range(________,0,-1): for i in range(0,j): if List[i]>List[i+1]:List[i],List[i+1]=List[i+1],List[i] return List testlist = [49, 38, 65, 97, 76, 13, 27, 49] print( bubble(testlist))
时间: 2024-03-10 10:48:31 浏览: 317
代码填空:range(len(List)-1,0,-1)
完整代码如下:
```
def bubble(List):
for j in range(len(List)-1,0,-1):
for i in range(0,j):
if List[i]>List[i+1]:List[i],List[i+1]=List[i+1],List[i]
return List
testlist = [49, 38, 65, 97, 76, 13, 27, 49]
print(bubble(testlist))
```
相关问题
下面程序的空白处应该填写什么?def bubble(List): for j in range(________,0,-1): for i in range(0,j): if List[i]>List[i+1]:List[i],List[i+1]=List[i+1],List[i] return List testlist = [49, 38, 65, 97, 76, 13, 27, 49] print( bubble(testlist))
空白处应该填写`len(List)-1`。
`bubble()`函数实现了冒泡排序的功能。外层循环控制需要进行排序的轮数,每一轮确定一个数的最终位置。内层循环逐个比较相邻的两个数的大小,如果前面的数比后面的数大,则交换它们的位置。因此,内层循环的范围是从0到当前排序轮数的上一位,即`range(0,j)`。
在外层循环中,初始值应该为`len(List)-1`,因为最后一个数已经是最大的了,无需再和其他数进行比较。所以外层循环的范围是从`len(List)-1`到1,步长为-1。
因此,正确的代码如下所示:
```python
def bubble(List):
for j in range(len(List)-1,0,-1):
for i in range(0,j):
if List[i]>List[i+1]:
List[i],List[i+1]=List[i+1],List[i]
return List
testlist = [49, 38, 65, 97, 76, 13, 27, 49]
print(bubble(testlist))
```
输出结果为`[13, 27, 38, 49, 49, 65, 76, 97]`,即为对输入列表进行冒泡排序后的结果。
这段代码有什么问题吗?def bubble(List): for j in range(len(List-1),0,-1): for i in range(0,j): if List[i] > List[i+1]: List[i], List[i+1] = List[i+1],List[i] return List testlist = [54,26,93,17,77,31,44,55,20] print(bubble(testlist))
这段代码有一个小错误。在第一行的参数中,len(List-1)应该改为len(List)-1,即用括号括起来的表达式先计算出来,再用结果来进行减法运算。这样才能得到正确的长度。修改后的代码如下:
```
def bubble(List):
for j in range(len(List)-1,0,-1):
for i in range(0,j):
if List[i] > List[i+1]:
List[i], List[i+1] = List[i+1],List[i]
return List
testlist = [54,26,93,17,77,31,44,55,20]
print(bubble(testlist))
```
这是一个冒泡排序算法,它可以对列表进行排序。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)