数据结构学习
Dumb_126
一名小学生
展开
-
从冒泡排序到鸡尾酒排序
大致上,常见的算法就这么多吧!!这个表很有用感谢大佬们总结1、一张很有用的表2、从冒泡排序开始直观的感受冒泡排序就是下面这个样子,其实简单来说它就是,相邻的两个元素进行比较,然后如果是逆序(这里就按照从小到大进行排序)的话就将两个元素交换,这样一轮过去之后最后的元素就是最大的那个元素。然后进行下一轮,依次进行即可。那么代码实现的话就是个双重for循环!!!代码的话大...原创 2020-04-22 11:40:19 · 218 阅读 · 0 评论 -
图解优先队列
相关概念优先队列不再遵循传统的队列先进先出的原则 最大优先队列:无论入队顺序如何,都是当前最大的元素优先出队。 最小优先队列:无论入队顺序如何都是当前最小的元素优先出队。存储结构: 最大优先队列可以用二叉堆的大顶堆实现 最小优先队列可以用二叉堆的小顶堆实现出队操作如下图,要...原创 2020-04-20 11:12:15 · 487 阅读 · 1 评论 -
图解二叉堆
用图示描述下二叉堆(小顶堆)的插入操作,其中插入的时候就是将小的元素不断的“上浮”图中蓝色箭头是堆初始化的值,绿色箭头是要插入节点时的值;黑色的数字是初始化时的各个变量的值,绿色的数字是要插入节点时各个变量的值;蓝色方框里面的绿色0就是要插入的值下面的图是插入分析的图及插入后的结果图具体二叉堆的实现代码如下:public class BinaryHeap {...原创 2020-04-18 20:34:44 · 156 阅读 · 0 评论