生成一个冒泡排序算法
时间: 2023-07-10 13:08:22 浏览: 71
好的,下面是一个基于冒泡排序的算法实现(使用 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]:
# Swap elements
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
这个算法的基本思路是,每次比较相邻的两个元素,如果前面的元素比后面的元素大,则交换它们的位置。通过这样一个一个地比较,最终可以将数组中的元素按照从小到大的顺序排列。时间复杂度为 $O(n^2)$。
阅读全文