![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
章鱼哥2017
一点感想和心得
展开
-
快速排序
快速排序 原理不讲了,看过很多遍了 最好和平均时间复杂度O(nlog2n),最坏是每次挑的哨兵都是最值(快速排序将不幸退化为冒泡排序)此时的时间复杂度O(n2) 空间复杂度最坏O(n) 最优及平均O(log2n) 不稳定(重复数据后往前) import java.util.Arrays;/** * Created by xiaolong_ma on 2017/4/2. */原创 2017-04-02 17:15:41 · 162 阅读 · 0 评论 -
堆排序
堆排序-优化的选择排序 这个排序首先要 1构造最大堆(通过自底向上保持最大堆化),2再将获得的最大值与末尾节点互换,3接着保持原数组长度-1的最大堆化(不需要再构造最大堆,由于其已经建立了下层满足最大堆化的性质),重复2~3步,直到只剩下一个节点(叶子节点就是最大堆!)需要维护 时间复杂度O(nlog2n) 空间复杂度O(1) 不稳定的 import java.util.Ar原创 2017-04-03 12:02:22 · 182 阅读 · 0 评论