使用python代码写一个冒泡排序
时间: 2024-02-02 15:03:12 浏览: 62
python冒泡排序算法的实现代码
5星 · 资源好评率100%
当然,下面是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]
return arr
```
这个函数接受一个数组作为参数,使用两个嵌套循环来进行排序,时间复杂度为O(n^2)。具体实现为:外层循环从下标0开始到n-1结束(n是数组长度),内层循环从下标0开始到n-i-1结束(i是外层循环的索引),在每次循环中比较相邻的两个元素,如果前面的元素比后面的元素大,则交换它们的位置。最终返回排好序的数组。
阅读全文