排序算法
0. 前言
本来准备自己写,无意间看到一位大佬的博文…大家还是移步吧
推荐一套自己开发的算法演示工具
1. 总结
排序方法 | 平均时间复杂度 | 最坏时间复杂度 | 额外空间复杂度 | 稳定性 |
---|---|---|---|---|
简单选择排序 | O( ) | O( ) | O( ) | 不稳定 |
冒泡排序 | O( ) | O( ) | O( ) | 稳定 |
直接插入排序 | O( ) | O( ) | O( ) | 稳定 |
希尔排序 | O( ) | O( ) | O( ) | 不稳定 |
堆排序 | O( ) | O( ) | O( ) | 不稳定 |
快速排序 | O( ) | O( ) | O( ) | 不稳定 |
归并排序 | O( ) | O( ) | O(N) | 稳定 |
基数排序 | O(P(N+B)) | O(P(N+B)) | O(N+B) | 稳定 |