用python帮我写一个冒泡排序的算法
时间: 2024-04-24 11:26:34 浏览: 101
当然可以!以下是一个用Python编写的冒泡排序算法的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
if arr\[j\] > arr\[j + 1\]:
arr\[j\], arr\[j + 1\] = arr\[j + 1\], arr\[j\]
return arr
if __name__ == '__main__':
arr = \[1, 3, 4, 2, 6, 9, 12, 3, 22\]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
这段代码定义了一个名为`bubble_sort`的函数,它接受一个列表作为输入,并使用冒泡排序算法对列表进行排序。在每一轮排序中,它会比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。通过多次遍历列表,直到没有需要交换的元素为止,最终得到一个有序的列表。
在示例代码中,我们使用了一个名为`arr`的列表作为输入,并将排序后的结果存储在`sorted_arr`变量中。最后,我们打印出排序后的列表。
希望这个示例代码能够帮助到你!如果有任何问题,请随时提问。
#### 引用[.reference_title]
- *1* *3* [python排序算法 ——冒泡排序(附代码)](https://blog.csdn.net/AOAIYI/article/details/128648639)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [python 冒泡排序算法(超级详细)](https://blog.csdn.net/python_tian/article/details/122036783)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文