编写函数用冒泡排序法对数组中的数据进行从小到大的排序
时间: 2023-04-15 13:05:00 浏览: 225
函数模板对数组冒泡排序
4星 · 用户满意度95%
以下是用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为数组的长度。在函数中,使用了两层循环,外层循环控制排序的轮数,内层循环用于比较相邻的元素并进行交换。如果前一个元素比后一个元素大,则交换它们的位置,这样每一轮排序都会将最大的元素“冒泡”到数组的末尾。最终,经过n轮排序后,数组中的元素就会按照从小到大的顺序排列。
阅读全文