编写一个函数bubblesort(),将一个数值列表作为参数,使用冒泡排序法对列表进行排序。根据提示,在右侧编辑器补充代码。
时间: 2024-01-22 13:18:57 浏览: 68
bubblesort_冒泡排序matlab代码_
5星 · 资源好评率100%
下面是使用Python实现的冒泡排序算法:
```python
def bubblesort(nums):
# 获取列表长度
n = len(nums)
# 遍历所有元素
for i in range(n):
# 最后 i 个元素已经有序,无需再比较
for j in range(0, n-i-1):
# 如果前一个数比后一个数大,交换它们的位置
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
```
使用示例:
```python
nums = [64, 34, 25, 12, 22, 11, 90]
print(bubblesort(nums))
```
输出结果:
```
[11, 12, 22, 25, 34, 64, 90]
```
阅读全文