导读 冒泡排序是一种经典的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到列表末尾。简单易懂但效率一般,适合初学者理
冒泡排序是一种经典的排序算法,其核心思想是通过多次比较和交换,将较大的元素逐步“冒泡”到列表末尾。简单易懂但效率一般,适合初学者理解排序原理!✨
以下是Python代码实现:
```python
def bubble_sort(nums):
n = len(nums)
for i in range(n-1):
for j in range(n-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
测试
nums = [5, 2, 9, 1, 7]
sorted_nums = bubble_sort(nums)
print("排序结果:", sorted_nums) 输出: [1, 2, 5, 7, 9]
```
运行结果表明,原始无序数组 `[5, 2, 9, 1, 7]` 被成功排序为 `[1, 2, 5, 7, 9]`。👏
冒泡排序虽然简单,但在大数据量场景下性能较差(时间复杂度O(n²))。不过,它仍然是学习算法逻辑的绝佳起点!🚀
💡 小贴士:如果对算法感兴趣,可以尝试优化——例如加入“标志位”,避免不必要的循环。不断探索,你会找到更多乐趣!🌟