这篇博客详细介绍了冒泡排序、快速排序、桶排序、堆排序、归并排序和直接插入排序等常见排序算法的C++代码实现，并通过示例展示了它们的工作原理。博主还探讨了排序算法的时间复杂度和稳定性，并提供了每种排序算法的示例运行结果。
以下各种排序算法是我自己跟着算法描述写的（有参考其他人的），直接贴到VS里就能用，如果要看懂的话还是需要了解一下各种排序算法的实现原理
先随手总结一下各种排序的时间复杂度以及稳定性
| 排序算法 |
时间复杂度 |
辅助空间 |
稳定性 |
| 冒泡排序(交换排序类) |
O(n^2) |
O(1) |
稳定 |
| 桶排序 |
O(n+m) |
|
|
| 直接插入排序（插入排序类） |
O（n^2） |
O(1) |
稳定 |
| 希尔排序（插入排序类） |
O(nlogn)~O(n^2) |
O(1) |
不稳定 |
| 快速排序(交换排序类) |
最差O(n^2),平均为O(nlogn) |
最低0.47元/天 解锁文章
扫一扫
298
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
