此页内容

约 159 字小于 1 分钟

2022-04-25

排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂度 (最好)空间复杂度稳定性
冒泡排序O(n2)O(n2)O(n)O(1)稳定
选择排序O(n2)O(n2)O(n2)O(1)不稳定
插入排序O(n2)O(n2)O(n)O(1)稳定
希尔排序O(n1.3)O(n2)O(n)O(1)不稳定
归并排序O(nlog2n)O(nlog2n)O(nlog2n)O(1)稳定
快速排序O(nlog2n)O(n2)O(nlog2n)O(nlog2n)不稳定