发现之前写的一篇文章表格不显示,试试咋回事……

排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性
冒泡排序 O(n²) O(nlogn) O(n²) O(1) 稳定
简单选择 O(n²) O(n²) O(n²) O(1) 稳定
直接插入 O(n²) O(n) O(n²) O(1) 稳定
希尔排序 O(nlogn)~O(n²) O(n^1.3) O(n²) O(1) 不稳定
堆排序 O(nlogn) O(nlogn) O(nlogn) O(1) 不稳定
归并排序 O(nlogn) O(nlogn) O(nlogn) O(n) 不稳定
快速排序 O(nlogn) O(nlogn) O(n²) O(nlogn)~O(n) 不稳定