算法与数据结构_常用排序总结（未完）

LibraSolo

于 2021-03-26 16:50:54 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： python 算法文章标签：算法数据结构 python

本文链接：https://blog.youkuaiyun.com/LibraSolo/article/details/113651593

python 同时被 2 个专栏收录

24 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了两种经典的排序算法——冒泡排序和选择排序。详细解释了这两种算法的工作原理及其实现过程，并分析了它们的时间复杂度为O(n²)。冒泡排序通过不断比较并交换相邻元素来实现排序；而选择排序则是每次从未排序的部分选取最小值放置到已排序序列的末尾。

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

在这里插入图片描述

冒泡排序

# 冒泡排序
# 列表每两个相邻的数，如果前面比后面大，则交换这两个数
# 时间复杂度:O(n2)
def bubble_sort(li):
    for i in range(len(li) - 1):
        exchange = False
        for j in range(len(li) - i - 1):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], j[i]
                exchange = True
        if not exchange:
            return

选择排序

# 先从整个序列中选择最小的数据放到第一位，再从剩余的序列中选择最小的数据放在第二位，如此循环，直到最后一位。
# O(n2)
def select_sort_simple(li):
    li_new = []
    for i in range(len(li)):
        min_val = min(li)
        li_new.append(min_val)
        li.remove(min_val)
    return li_new

def select_sort(li):
    for i in range(len(li)-1):
        min_loc = i
        for j in range(i+1, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        li[j], li[min_loc] = li[min_loc], li[i]