排序LowB三人组

最新推荐文章于 2024-10-05 18:02:32 发布

张十八员外

最新推荐文章于 2024-10-05 18:02:32 发布

阅读量59

点赞数

分类专栏：数据结构与算法刷题记录文章标签： python 排序算法算法

本文链接：https://blog.csdn.net/weixin_46321755/article/details/129170116

版权

数据结构与算法刷题记录专栏收录该内容

6 篇文章 0 订阅

订阅专栏

冒泡排序

def bubble_sort(li):
    for i in range(len(li) - 1):  # i表示第i趟
        exchange = False  # 标志位
        for j in range(len(li) - i - 1):
            if li[j] > li[j+1]:
                li[j+1], li[j] = li[j], li[j+1]
                exchange = True  # 交换过 标志位变化
        if not exchange:
            return

选择排序

def select_sort_sample(li):
    new_li = []
    for i in range(len(li)):
        min_val = min(li)
        new_li.append(min_val)
        li.remove(min_val)
    return new_li


def select_sort(li):
    for i in range(len(li)-1):  # i是第几趟 每一趟选择无序区中最小的一个放在无序区的第一位
        min_loc = i
        for j in range(i+1, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        li[i], li[min_loc] = li[min_loc], li[i]

插入排序

def insert_sort(li):
    for i in range(1, len(li)):  # 表示摸到牌的下标
        j = i - 1  # 表示手里的牌的下标
        tmp = li[i]
        while j>=0 and li[j] > tmp:
            li[j+1] = li[j]  # 把数往右移
            j -= 1  # 箭头左移
        li[j+1] = tmp
        print(li)