排序算法之时间复杂度、空间复杂度

打磨时光

于 2019-10-20 20:25:06 发布

阅读量125

点赞数

分类专栏：面试指南数据结构与算法

本文链接：https://blog.youkuaiyun.com/wjavadog/article/details/102653102

版权

数据结构与算法同时被 2 个专栏收录

30 篇文章

订阅专栏

面试指南

25 篇文章

订阅专栏

                    
                    排序算法最好时间平均时间最坏时间辅助存储稳定性备注
选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定n小时比较好，适合数不多的数组排序
冒泡排序O(n)O(n^2)O(n^2)O(1)稳定n小时比较好，小规模排序

排序算法	最好时间	平均时间	最坏时间	辅助存储	稳定性	备注
选择排序	O(n^2)	O(n^2)	O(n^2)	O(1)	不稳定	n小时比较好，适合数不多的数组排序
冒泡排序	O(n)	O(n^2)	O(n^2)	O(1)	稳定	n小时比较好，小规模排序