python实现排序的lowB三人组:冒泡、插入、选择

本文深入讲解了三种基本的排序算法:冒泡排序、选择排序和插入排序。通过代码实例展示了每种算法的工作原理,并对冒泡排序进行了优化,提高了算法效率。文章适合初学者理解和掌握排序算法的基础。

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

人之所以痛苦,那是因为你在成长。--------magic_guo
为什么称之为lowB三人组:因为时间复杂度都是O(n*2)
话不多说,直接上代码:

# 排序中的lowB三人组

# 1.冒泡排序
li = [5, 7, 3, 1, 9, 4, 6]
def bubble_sort(li):
    l = len(li)
    for i in range(l-1):
        for j in range(l-i-1):
            if li[j] > li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]
    return li

# 冒泡排序改进
def bubble_sort1(li):
    l = len(li)
    for i in range(l - 1):
        exchange = False
        for j in range(l - i - 1):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                exchange = True
        # 判断在这个过程中是否有交换,如果没有交换,则说明已经是有序的,则直接break
        if not exchange:
            break
    return li

print(bubble_sort1(li))


# print(bubble_sort(li))

# 选择排序
def select_sort(li):
    l = len(li)
    for i in range(l-1):
        min_loc = i
        for j in range(i, l):  #(i+1, l)
            if li[min_loc] > li[j]:
                min_loc = j
        li[i], li[min_loc] = li[min_loc], li[i]
    return li

# print(select_sort(li))

# 插入排序

def insert_sort(li):
    l = len(li)
    for i in range(1, l):
        for j in range(i, 0, -1):
            if li[j] < li[j-1]:
                li[j-1], li[j] = li[j], li[j-1]
    return li

# print(insert_sort(li))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值