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