Python3几种排序算法

1.冒泡排序
def bubble_sort(num):
    for i in range(len(num) - 1):
        for j in range(len(num) - i - 1):
            if num[j] > num[j + 1]:
                num[j], num[j + 1] = num[j + 1], num[j]
    return num

2.选择排序
def select_sort(num):
    for i in range(len(num) - 1):
        min = i
        for j in range(i + 1, len(num)):
            if num[min] > num[j]:
                min = j
        if min != i:  # 若无序区第一个元素不是最小元素,则进行交换
            num[min], num[i] = mun[i], num[min]
    return num

3.插入排序
def insertSort(num):
    for i in range(1, len(num)):
        if num[i] < num[i - 1]:
            index = i
            tmp = list[i]
            while index > 0 and list[index - 1] > tmp:
                list[index] = list[index - 1]
                index -= 1
                if index != i:
                    list[index] = tmp
    return num
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值