首页 动态 > 科技 > 正文

📚Python实现冒泡排序算法💡

导读 冒泡排序是一种简单直观的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到数组的末尾。虽然效率不高(时间复杂度为

冒泡排序是一种简单直观的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到数组的末尾。虽然效率不高(时间复杂度为O(n²)),但非常适合初学者理解排序原理!👇

以下是用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

测试代码

nums = [64, 34, 25, 12, 22, 11, 90]

print("排序前:", nums)

bubble_sort(nums)

print("排序后:", nums)

```

运行结果会输出从小到大的有序列表。🌟

冒泡排序的优点是逻辑简单,易于实现;缺点则是效率较低,尤其当数据量较大时。但它却是学习算法的经典入门案例!🚀

如果你也对编程感兴趣,不妨尝试动手实践,感受代码带来的乐趣吧!💻✨

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。