帮我用python实现一个冒泡排序的函数
时间: 2024-04-08 10:28:36 浏览: 53
Python实现冒泡排序.rar
当然可以帮你实现冒泡排序的函数。以下是一个用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
```
你可以将待排序的数组作为参数传递给该函数,函数将返回一个按升序排列的新数组。例如:
```python
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果为:[11, 12, 22, 25, 34, 64, 90]。
请注意,这只是冒泡排序的一种实现方式,还有其他更优化的排序算法可供选择。
阅读全文