导读 冒泡排序是一种简单直观的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到数组的末尾。虽然效率不高(时间复杂度为
冒泡排序是一种简单直观的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到数组的末尾。虽然效率不高(时间复杂度为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)
```
运行结果会输出从小到大的有序列表。🌟
冒泡排序的优点是逻辑简单,易于实现;缺点则是效率较低,尤其当数据量较大时。但它却是学习算法的经典入门案例!🚀
如果你也对编程感兴趣,不妨尝试动手实践,感受代码带来的乐趣吧!💻✨