您现在的位置是：首页 >技术交流 >18 排序算法（冒泡、选择、插入）网站首页技术交流

18 排序算法（冒泡、选择、插入）

Ctrl+C 和 Ctrl+V 的搬运工 2026-01-18 00:01:03
简介18 排序算法（冒泡、选择、插入）

目录

一、冒泡排序

1.1 算法原理

1.2 Python 实现

1.3 复杂度分析

二、选择排序

2.1 算法原理

2.2 Python 实现

2.3 复杂度分析

三、插入排序

2.1 算法原理

2.2 Python 实现

2.3 复杂度分析

排序算法是计算机科学中基础且重要的内容，在数据处理和算法设计里有广泛应用。本文将使用 Python 实现冒泡排序、选择排序和插入排序算法，并分析它们的时间复杂度和空间复杂度。

一、冒泡排序

1.1 算法原理

冒泡排序的基本思想是重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

1.2 Python 实现

python

def bubble_sort(arr):
    n = len(arr)
    # 遍历所有数组元素
    for i in range(n):
        # 最后 i 个元素已经排好序，不需要再比较
        for j in range(0, n - i - 1):
            # 如果当前元素大于下一个元素，则交换它们
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] =
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐