给我一个冒泡排序的例子
时间: 2023-08-19 18:07:32 浏览: 36
下面是一个冒泡排序的例子:
```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
arr = \[5, 3, 8, 2, 1\]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果为:\[1, 2, 3, 5, 8\]。这个例子展示了如何使用冒泡排序算法对一个整数数组进行从小到大的排序。在每一趟排序中,比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。通过多次遍历和比较,最终将数组中的元素按照从小到大的顺序排列好。
#### 引用[.reference_title]
- *1* [冒泡排序例子](https://blog.csdn.net/weixin_54163765/article/details/112478507)[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* *3* [冒泡排序算法](https://blog.csdn.net/u012294613/article/details/125526749)[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 ]