python 冒泡法排序
时间: 2023-08-16 09:13:08 浏览: 101
C# 冒泡法排序可视化程序,用不同长度条形柱表示数值,条形柱移动,表示冒泡法的实现。
5星 · 资源好评率100%
冒泡排序是一种简单的排序算法,它通过多次遍历待排序序列,每次比较相邻的两个元素,并根据需要交换位置,使得较大的元素逐渐“浮”到序列的末尾。以下是使用Python实现冒泡排序的代码示例:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
# 每次遍历将最大的元素放到末尾
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
你可以将待排序的序列传递给`bubble_sort`函数,它将返回已排序的序列。例如,如果你有一个包含整数的列表`[5, 2, 9, 1, 7]`,你可以这样调用函数:
```python
arr = [5, 2, 9, 1, 7]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果将是`[1, 2, 5, 7, 9]`,表示排序后的序列。希望这可以帮助到你!如果有任何进一步的问题,请随时问我。
阅读全文