python 实现冒泡排序
时间: 2023-10-22 11:05:55 浏览: 50
冒泡排序是一种简单的排序算法,Python可以使用以下代码实现冒泡排序:
```python
def bubble_sort(arr: List[int]):
length = len(arr)
if length <= 1:
return
for i in range(length):
is_made_swap = False
for j in range(length - i - 1):
if arr[j > arr[j + 1]:
arr[j], arr[j + 1 = arr[j + 1], arr[j]
is_made_swap = True
if not is_made_swap:
break
```
以上代码通过交换相邻元素的位置来实现排序,重复执行这个过程直到没有任何一对元素需要比较,即排序完成。
您也可以使用类似的代码实现冒泡排序:
```python
arr = [8, 3, 2, 5, 6, 9, 1]
for i in range(0, len(arr) - 1):
for j in range(0, len(arr) - 1 - i):
if arr[j >= arr[j + 1]:
arr[j], arr[j + 1 = arr[j + 1], arr[j]
print(arr)
```
这段代码也是通过比较相邻元素的大小来进行交换,重复这个过程直到没有任何一对数字需要比较,则排序完成。
冒泡排序得名于越小的元素会慢慢浮到数列的顶端,就像碳酸饮料中CO2气泡最终会上浮到顶端一样。