数据结构与算法——排序算法总结（1）
2018-03-28 15:40
295 查看
前言：最近找工作，所以复习一下数据结构与算法。写篇博客方便总结和记忆。
——————————————————————————————————————————————
一、各种排序方法的比较
——————————————————————————————————————————————
一、各种排序方法的比较
| 排序方法 | 平均时间 | 空间复杂度 | 稳定性 | 最好时间 | 最坏时间 | 备注 |
| 插入排序 | O(n^2) | O(1) | 稳定 | O(n) | O(n^2) | 适合数据基本有序，记录数n较小 |
| 冒泡排序 | O(n^2) | O(1) | 稳定 | O(n) | O(n^2) | 大数沉底，适合记录数n较小 |
| 选择排序 | O(n^2) | O(1) | 不稳定 | O(n^2) | O(n^2) | 比较次数与初始序列无关，适合记录数n较小 |
| 希尔排序 | O( ) | O(1) | 不稳定 | 与步长相关 | O(n^2) | |
| 快速排序 | O( ) | O( ) | 不稳定 | O( ) | O(n^2) | 适合数据基本无序 |
| 堆排序 | O( ) | O(1) | 不稳定 | O( ) | O( ) | 适合记录数n较大的情况 |
| 归并排序 | O( ) | O(n) | 稳定 | O( ) | O( ) | 适合记录数n较大的情况 |
| 基数排序 | O(d(n+rd)) | O(rd) | 稳定 | O(d+(n+rd)) | d关键字的最大个数，rd取值范围 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【数据结构与算法】内部排序总结（附各种排序算法源码）
- 【数据结构与算法】-常见排序算法总结
- 【数据结构与算法】内部排序总结（附各种排序算法源码）
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- ZH奶酪：【数据结构与算法】基础排序算法总结与Python实现
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】内部排序总结（附各种排序算法源码）
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 【数据结构与算法】【排序算法】排序算法总结
- 数据结构——排序算法总结
- 【数据结构与算法】排序算法——快速排序
- 【数据结构与算法】【排序】总结
- 笔试、面试重点总结：算法基础、数据结构
- 数据结构——算法之（043）（c++各种排序算法实现）
- 数据结构（六）之各种排序算法总结（附源代码）
- 数据结构中排序算法的总结