C语言十大经典排序算法(动态演示+代码,值得收藏)
以前也零零碎碎发过一些排序算法,但排版都不太好,又重新整理一次,排序算法是数据结构的重要部分,系统地学习很有必要。
时间、空间复杂度比较
排序算法
平均时间复杂度
最差时间复杂度
空间复杂度
数据对象稳定性
冒泡排序
O(n2)
O(n2)
O(1)
稳定
选择排序
O(n2)
O(n2)
O(1)
数组不稳定、链表稳定
插入排序
O(n2)
O(n2)
O(1)
稳定
快速排序
O(n
转载
2020-05-26 20:18:28 ·
3066 阅读 ·
0 评论