排序算法汇总
2015-11-05 20:39
225 查看
引言
这篇文章是关于我先前写的排序算法汇总,方便我自己查阅先前的代码。在对应的排序算法文章中我并没有写相关排序算法的时间复杂度和要空间复杂度,因此这篇文章也是对这点的总结。归纳表格如下
排序算法 | 最坏时间复杂度 | 最好时间复杂度 | 平均时间复杂度 | 最坏空间复杂度 | 注释 |
---|---|---|---|---|---|
Bubble Sort | O(n2) | Ω(n2) | Θ(n2) | O(1) | n 是待排序元素的数量 |
Insertion Sort | O(n2) | Ω(n2) | Θ(n2) | O(1) | n 是待排序元素的数量 |
归并排序 | Θ(nlogn) | Θ(nlogn) | O(n) | ||
堆排序 | O(nlogn) | O(nlogn) | O(1) | ||
快速排序 | Θ(n^2) | Θ(nlogn) | O(n) | ||
计数排序 | Θ(n + k) | Θ(k + n) | O(k + n) | ||
基数排序 | Θ(d(n+k)) | Θ(d(n+k)) | O(k + k * n) | ||
桶排序 | Θ(n^2) | Θ(n) | O(n) |
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- JavaScript演示排序算法
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树