用python写冒泡算法
时间: 2023-03-14 10:15:35 浏览: 50
应用Java和Python实现冒泡排序算法
冒泡排序是一种简单的排序算法,通过不断比较相邻两个元素的大小并交换位置,使得最大的元素逐渐“浮”到数列的末尾。
下面是用 Python 实现的冒泡排序代码:
```
def bubble_sort(nums):
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
return nums
```
使用方法:
```
nums = [5, 2, 9, 1, 5, 6]
print(bubble_sort(nums))
```
输出:
```
[1, 2, 5, 5, 6, 9]
```
阅读全文