定义一个函数用冒泡排序
时间: 2023-11-26 21:03:50 浏览: 67
函数模板,冒泡排序
冒泡排序是一种简单的排序算法,可以按照升序或降序对一个数组进行排序。其基本思想是通过不断比较相邻的元素,将较大或较小的元素向数组的一端移动,直到整个数组有序为止。下面是一个用 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
```
这个函数接受一个数组作为输入,返回一个排好序的数组。它使用两个嵌套的循环来遍历数组中的每个元素,并比较相邻的元素。如果前一个元素比后一个元素大(或者小,如果是降序排序),则它们交换位置。这样,每次循环都会将最大(或最小)的元素放到数组的末尾。在完成所有的循环后,数组就被排序了。
阅读全文