排序---冒泡排序

Your_Majesty！

已于 2022-07-08 23:03:46 修改

阅读量117

点赞数

分类专栏：数据结构与算法Python实现文章标签：算法 python

于 2022-07-08 23:03:17 首次发布

本文链接：https://blog.csdn.net/weixin_48785707/article/details/125687338

版权

数据结构与算法Python实现专栏收录该内容

24 篇文章 5 订阅

订阅专栏

在这里插入图片描述

冒泡排序可视化

1 普通冒泡排序

代码

def BubbleSort(nums):# 升序排序
    for i in range(0,len(nums)):
        for j in range(0, len(nums)-1-i):#j为数组的下标
            if nums[j] > nums[j+1]:
                nums[j], nums[j+1] = nums[j+1], nums[j]

if __name__ == '__main__':
    nums = [5,4,3,2,1]
    BubbleSort(nums)
    print(nums)

结果

在这里插入图片描述

2 优化冒泡排序

代码

def BubbleSort(nums):
    for i in range(0,len(nums)):# 升序排序
        flag = False
        for j in range(0, len(nums)-1-i):#j为数组的下标
            if nums[j] > nums[j+1]:
                nums[j], nums[j+1] = nums[j+1], nums[j]
                flag = True# 进行了变量交换，将flag设为True
        if flag is False:# 整个一次循环都没有进行变量交换，说明数组已经是有序的，无需再进行比较
            break

if __name__ == '__main__':
    nums = [1,2,3,5,4]
    BubbleSort(nums)
    print(nums)