Python冒泡排序

  • 第一次:相邻两个数相比,大的往右,最后一个元素就是最大值
  • 第二次:相邻两个数相比,大的往右,最后一个元素就是最大值
  • … 直到最后一个
冒泡排序案例:

#冒泡排序

list01 = [1, 2, 4, 6, 4, 34, 57654, 5, 7, 8, 9, 4, 3, 235]


def bubble_sort(list00):
    # 每次比较的内容总数目减少一个
    for i in range(len(list00) - 1, 0, -1):
        # 比较相邻的两个元素,如果前面的元素比较大就换到后面
        for j in range(i):
        	# 如果当前元素比下一个元素的值小,就交换它们的位置
            if list00[j] > list00[j + 1]:
                list00[j], list00[j + 1] = list00[j + 1], list00[j]
    # 函数返回值
    return list00


print(bubble_sort(list01))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值