编写函数用冒泡法将数组按从小到大的顺序排列
时间: 2023-04-29 12:01:18 浏览: 284
用冒泡法从小到大排序
5星 · 资源好评率100%
以下是用Python编写的冒泡排序函数,可以将一个数组按从小到大的顺序排列:
```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
```
其中,`arr`是待排序的数组,`n`是数组的长度。外层循环控制排序的轮数,内层循环控制每一轮的比较和交换操作。如果相邻的两个元素大小关系不符合要求,则交换它们的位置。最终返回排好序的数组。
阅读全文