平均时间复杂度：
插入排序 O(n^2）
冒泡排序 O(n^2）
选择排序 O(n^2）
快速排序 O(n log n)
堆排序 O(n log n)
归并排序 O(n log n)
基数排序 O(n)
希尔排序 O(n^1.25）
各种排序的时间复杂度
2013-11-09
1415
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
7月前
|
存储
算法
Java
|
2月前
|
算法
|
6月前
|
人工智能
算法
C语言
数据结构与算法——简单排序-冒泡排序、插入排序，时间复杂度下界（图示、代码、时间复杂度、定理）
数据结构与算法——简单排序-冒泡排序、插入排序，时间复杂度下界（图示、代码、时间复杂度、定理）
37
0
0
|
7月前
|
算法
数据处理
C语言
【数据结构与算法】快速排序（详解：快排的Hoare原版，挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排）
【数据结构与算法】快速排序（详解：快排的Hoare原版，挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排）
265
2
2
|
7月前
|
算法
索引
|
7月前
|
算法
搜索推荐
Java
数据结构与算法面试：基于比较的排序算法时间复杂度最坏情况下是 O(nlogn)，请问有没有更快的算法？（提示：计数排序、基数排序）
数据结构与算法面试：基于比较的排序算法时间复杂度最坏情况下是 O(nlogn)，请问有没有更快的算法？（提示：计数排序、基数排序）
48
0
0
|
算法
搜索推荐
|
存储
搜索推荐
算法
|
机器学习/深度学习
人工智能
|
算法
API
索引
