【Python】排序算法和查找算法

最新推荐文章于 2021-08-30 17:14:49 发布

原创

最新推荐文章于 2021-08-30 17:14:49 发布 · 227 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文深入探讨了Python中的排序算法，包括选择、冒泡和归并排序，并详细阐述了查找算法，如顺序查找和折半查找，为理解这些基础算法提供了清晰的解释。

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

排序算法（选择、冒泡和归并）

# 简单选择排序，从小到大排列
def select_sort(items, comp=lambda x, y: x < y):
    items = items[:]
    for i in range(len(items) - 1):
        min_index = i
        for j in range(i + 1, len(items)):
            if comp(items[j], items[min_index]):
                min_index = j
        items[i], items[min_index] = items[min_index], items[i]
    return items


if __name__ == '__main__':
    s = [1, 2, 3, 52, 2, 3, 1, 3, 5, 6, 2, 2, 12, 12, 12353, 64, 75, 75]
    print(select_sort(s))

# 冒泡排序
def bubble_sort(items, comp=lambda x, y: x > y):
    items = items[:]
    for i in range(len(items) - 1):
        swapped = False
        for j in range(len(items) -