🗒️Python 排序算法
type
status
slug
summary
tags
category
icon
password
Date
一些常用排序算法的Python实现例子，以及它们的工作原理和性能特点。
1. 冒泡排序（Bubble Sort）
工作原理
冒泡排序是一种简单的排序算法，它重复地遍历列表，比较相邻的两个元素，并交换它们（如果需要）。
Python实现
性能
- 时间复杂度：O(n^2)
- 空间复杂度：O(1)
2. 插入排序（Insertion Sort）
工作原理
插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
Python实现
性能
- 时间复杂度：O(n^2)
- 空间复杂度：O(1)
3. 快速排序（Quick Sort）
工作原理
快速排序使用分治（Divide and Conquer）策略来把一个序列分为两个子序列。
Python实现
性能
- 时间复杂度：O(n log n)
- 空间复杂度：O(log n)
4. 归并排序（Merge Sort）
工作原理
归并排序也是一个使用了分治策略的有效排序算法。该算法将未排序的列表分成N个子列表，每个子列表包含一个元素（因此已排序），然后反复合并子列表以产生新的排序子列表。
Python实现
性能
- 时间复杂度：O(n log n)
- 空间复杂度：O(n)
Loading...