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-09 17:46:24 浏览: 125
java 简单实例 list实现bubble sort
这是一个冒泡排序算法的 Python 实现。在第一行的代码中,输入参数 List 是一个需要排序的列表。下面是这段代码的完整实现,其中对应的空白处应该填入 len(List)-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],表示输入的列表已经按照从小到大的顺序进行了排序。
阅读全文