- 博客(2)
- 收藏
- 关注
原创 排序算法之希尔排序
什么是希尔排序 希尔排序的本质是插入排序的一种改进,它通过比较相距一定间隔的元素来工作,比较的距离随着个算法的工作而逐渐减小,一直到元素距离为1的一轮比较结束为止,正是因为由于这份原因,希尔排序又被叫做减小增量的排序。 上面我提到希尔排序是插入排序的一种改进,所谓插入排序就是将一个无序的数组A中的数据根据数组下标一个个的插入到另一个数组B中,并且每次插入之前都会通过比较和后移已经插入的元素的方...
2020-02-09 21:54:21
141
原创 优先队列
优先队列: 优先队列是最少拥有两种操作(插入和删除最小值)实现的数据结构。 实现优先队列并不难,我相信只要是有点计算机基础的人都能想到一些方法,比如:时刻保持一个有序队列,或者每次遍历一个队列直到找出最小值为止,或者更高级点的那就是使用二叉查找树。但是无论是从时间/空间复杂度还是从代码复杂度来讲,以上三种都不是实现优先队列的最好选择。 堆: 就现在来讲,对于优先队列的实现方法中,使用最普遍...
2020-02-05 22:34:09
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人