随笔分类 -  算法

堆排序
摘要："转载请注明出处，谢谢！" 创建最大堆： 用数组表示储存$n$个元素的堆时，叶子节点下标分别是$\lfloor n/2 \rfloor$ , $\lfloor n/2 \rfloor+1$ , $\lfloor n/2 \rfloor+2$, ... , $n 1$。叶子节点没有孩子节点，其可视为满 阅读全文
posted @ 2018-05-13 15:12 guoyangde 阅读(186) 评论(0) 推荐(0)
直接插入排序的小改进——希尔排序
摘要：希尔排序也可以用于大规模数组，并不怎么关心数组初始的状态。 阅读全文
posted @ 2018-04-23 09:43 guoyangde 阅读(241) 评论(0) 推荐(0)
一个名声不好的排序算法（二）——冒泡排序算法
摘要：排序是稳定的 阅读全文
posted @ 2018-04-22 17:58 guoyangde 阅读(259) 评论(0) 推荐(0)
一种名声不好的排序算法——简单选择排序算法
摘要：简单选择排序算法最重要的两个特点： 1、运行时间与输入无关。 2、所有排序算法中，交换次数是最少的。 阅读全文
posted @ 2018-04-22 11:33 guoyangde 阅读(225) 评论(0) 推荐(0)
直接插入排序算法:ArrayList实现和数组实现
摘要：直接插入排序算法思想 ArrayList实现 数组实现 阅读全文
posted @ 2018-04-21 22:25 guoyangde 阅读(1125) 评论(0) 推荐(0)