排序
关注
分享
扫一扫
章鱼哥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 · 182 阅读 · 0 评论 -
堆排序
堆排序-优化的选择排序 这个排序首先要 1构造最大堆(通过自底向上保持最大堆化)，2再将获得的最大值与末尾节点互换，3接着保持原数组长度-1的最大堆化(不需要再构造最大堆，由于其已经建立了下层满足最大堆化的性质)，重复2～3步，直到只剩下一个节点(叶子节点就是最大堆！)需要维护 时间复杂度O(nlog2n) 空间复杂度O(1) 不稳定的 import java.util.Ar原创 2017-04-03 12:02:22 · 208 阅读 · 0 评论