冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

jyq小香猪猪

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量76

点赞数

分类专栏： python学习文章标签： python

本文链接：https://blog.csdn.net/weixin_44853414/article/details/114801743

版权

python学习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

冒泡排序思想：
让一个数字和它相邻得下一个数字进行比较运算，如果前一个数字大于后一个数字，交换两个数据得位置

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