本文共 652 字，大约阅读时间需要 2 分钟。
口诀解析：以下内容为多种排序算法的名称及相关性能指标分析。
口诀解析：
冒泡排序（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数） - 最坏时间复杂度：O(n²)
- 平均时间复杂度：O(n²)
- 稳定性：不稳定
- 空间复杂度：O(1)
- 插入排序（插线，平平，稳常序）
- 最坏时间复杂度：O(n²)
- 平均时间复杂度：O(n²)
- 稳定性：稳定
- 空间复杂度：O(n)
- 希尔排序（希线，四组，不常组）
- 最坏时间复杂度：O(n log n)
- 平均时间复杂度：O(n log n)
- 稳定性：稳定
- 空间复杂度：O(n)
- 快速排序（快四，四平，不对大）
- 最坏时间复杂度：O(n²)
- 平均时间复杂度：O(n log n)
- 稳定性：不稳定
- 空间复杂度：O(log n)
- 堆排序（堆四，四四，不常大）
- 最坏时间复杂度：O(n log n)
- 平均时间复杂度：O(n log n)
- 稳定性：稳定
- 空间复杂度：O(1)
- 归并排序（归四，四四，稳线大）
- 最坏时间复杂度：O(n log n)
- 平均时间复杂度：O(n log n)
- 稳定性：稳定
- 空间复杂度：O(n)
- 计数排序（计加，加加，稳k空）
- 最坏时间复杂度：O(n)
- 平均时间复杂度：O(n)
- 稳定性：稳定
- 空间复杂度：O(k)
- 桶排序（桶加，加平，稳加空）
- 最坏时间复杂度：O(n + k)
- 平均时间复杂度：O(n)
- 稳定性：稳定
- 空间复杂度：O(k)
- 基数排序（基乘，乘乘，稳加空）
- 最坏时间复杂度：O(n k)
- 平均时间复杂度：O(n k)
- 稳定性：稳定
- 空间复杂度：O(k)
转载地址：http://klmo.baihongyu.com/