本文介绍了常见的排序算法，包括时间复杂度为O(n^2)的插入排序、冒泡排序、选择排序；时间复杂度为O(nlogn)的堆排序、归并排序、快速排序；介于两者之间的希尔排序。此外还讨论了算法的稳定性问题，明确了哪些排序算法是稳定的，哪些是不稳定的。
本博客不再更新，更多精彩内容请访问我的独立博客
1.时间复杂度
时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序
时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序
希尔排序介于这两者之间
2.算法稳定性
稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
