冒泡法排序用函数实现
时间: 2023-07-16 19:14:55 浏览: 40
以下是冒泡排序的函数实现示例:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, 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]
```
相关问题
写一个冒泡法排序的函数
好的,以下是冒泡排序的函数实现(使用Python语言):
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 每一轮遍历的结束位置
for j in range(0, n-i-1):
# 如果当前元素比下一个元素大,则交换它们
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
该函数接收一个列表 `arr` 作为输入,并返回一个已排序的新列表。函数内部使用了嵌套的循环来遍历所有数组元素,并比较相邻元素的大小,如果前一个元素大于后一个元素,则交换它们的位置。每一轮结束时,都会有一个最大的元素被移动到了数组的末尾,因此需要在下一轮循环时将已排好序的元素剔除。最终,当所有的元素都被排好序后,该函数返回排好序的列表。
python编写函数实现冒泡排序法
当然可以!下面是一个用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
```
这个函数使用了嵌套的环来比较相邻的元素并进行交换,将较大的元素逐步“冒泡”到最后。在外层循环中,每次都会固定一个最大的元素到正确的位置,直到所有元素都被排列好为止。最后,函数返回已排序的数组。
你可以将一个需要排序的列表作为参数传递给 `bubble_sort` 函数,并获得排序好的结果。例如:
```python
my_list = [18, 5, 3, 10, 7]
sorted_list = bubble_sort(my_list)
print(sorted_list)
```
该代码将输出 `[3, 5, 7, 10, 18]`,表示列表已经按照升序进行了排序。希望这对你有帮助!如果还有其他问题,请随时提问。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)