用Python实现冒泡排序
时间: 2024-02-20 22:56:52 浏览: 8
冒泡排序是一种简单的排序算法,其基本思想是通过不断交换相邻两个元素的位置,将较大的元素逐渐向数组的末尾移动,从而达到排序的目的。以下是用 Python 实现冒泡排序的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n - i - 1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 示例代码
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" %arr[i])
```
在这个示例代码中,我们定义了一个 bubble_sort 函数,它接受一个数组作为参数。在函数内部,我们使用两个嵌套的 for 循环进行冒泡排序的操作。外层循环控制排序的轮数,内层循环则用于比较相邻的两个元素,并进行交换。最终,函数会返回一个排好序的数组。