使用Python编写一个冒泡排序
时间: 2023-04-10 07:03:16 浏览: 91
用Python写冒泡排序代码
5星 · 资源好评率100%
好的,以下是使用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
```
这个函数接受一个列表作为输入,并返回已经排序的列表。冒泡排序的思路是从列表的第一个元素开始,依次比较相邻的两个元素,如果它们的顺序不正确,就交换它们的位置。这样一轮比较下来,最后一个元素一定是最大的。接着从第一个元素到倒数第二个元素,再进行一轮比较。以此类推,直到整个列表有序。
阅读全文