蓝桥杯练习冒泡排序

最新推荐文章于 2024-01-11 12:23:02 发布

Amor.11

最新推荐文章于 2024-01-11 12:23:02 发布

阅读量1.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：练习准备蓝桥杯文章标签：排序算法算法 python 蓝桥杯

本文链接：https://blog.csdn.net/weixin_58363693/article/details/124570877

本文介绍了冒泡排序的基本思想和未优化的代码实现，并详细解析了冒泡排序的优化过程，包括每趟比较次数的优化和比较趟数的优化。通过实例展示了优化后的代码如何减少比较次数，提高效率。文章鼓励读者每日学习，为蓝桥杯比赛做准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

想法: 让一个数字和它相邻的下一个数字进行比较运算如果前一个数字大于后一个数字，交换两个数据的位置。

例如：给定一个数组：nums = [6, 5, 3, 1, 8, 7, 2, 4]

输出为：nums=[1, 2, 3, 4, 5, 6, 7, 8]

（未优化）代码：

nums = [6, 5, 3, 1, 8, 7, 2, 4]
j = 0
while j < len(nums) - 1:
    i = 0
    while i < len(nums) - 1:
        if nums[i] > nums[i + 1]:
            nums[i], nums[i + 1] = nums[i + 1], nums[i]
        i += 1
    j += 1
print(nums)

解析：

代码中用了两处循环：

i代表两个数的比较，n个数需要比较n-1次，因此i<len（nums）-1，

j代表比较的趟数，n个数需要比较n-1趟，因此j<len(nums)-1

python中交换数组元素：nums[i], nums[i + 1] = nums[i + 1], nums[i]

（优化）代码：

nums = [6, 5, 3, 1, 8, 7, 2, 4]
j = 0
while j < len(nums) - 1:
    flag = True
    i = 0
    while i < len(nums) - 1 - j:
        if nums[i] > nums[i + 1]:
            flag = False
            nums[i], nums[i + 1] = nums[i + 1], nums[i]
        i += 1
    if f