就写一段冒泡排序
时间: 2023-07-10 19:15:23 浏览: 79
冒泡排序是一种简单的排序算法,其基本思想是将相邻的两个元素进行比较和交换,每一轮排序都将当前未排序部分的最大元素移动到末尾。以下是使用 Python 语言实现的冒泡排序算法的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
# 每轮排序将当前未排序部分的最大元素移动到末尾
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
在上述代码中,`arr` 为待排序的列表,`n` 表示列表的长度。首先使用外层循环遍历列表中的每个元素,然后使用内层循环将当前未排序部分的最大元素移动到末尾。在内层循环中,每次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。最后返回已排序的列表。
阅读全文