- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 三大排序 ------- 冒泡排序、选择排序和插入排序
我们对三大排序的算法原理进行概括性的讲解： 首先，冒泡排序就是在每一轮的排序中，将最大值的一个劲的放在最后面。因此在每一轮的比较中，若遇见前面的数比后面的数大的情况的时候，则进行转换。 再次，讲解一下选择排序。选择排序中选择像一个钓鱼时漂在水面的鱼浮，只要有鱼上钩时则鱼浮则会向下沉，而选择排序也是这样：用一个minIndex表示在每一轮排序中选择最小的数的位置，在比较过程中...
2019-01-05 20:16:35
123
原创 Java 队列的顺序存储、循环存储和单链表存储
一、顺序存储，即数组存储 这部分跟上文提到的栈的顺序存储没什么不同，只不过多了一个队尾指针 /** * 队列的顺序存储(数组) * @param <E> */ public class Queue<E>{ private Object[] data; private int front; private int rear; pr...
2019-01-04 20:57:42
354
转载 java 实现栈的顺序存储和链式存储
一、栈的顺序存储，也就是使用数组存储： 注意事项：（用红色字体表示） 1.构造器必须要给数组进行初始化，即分配内存 2.数组初始化后的元素类型为Object，取出该元素的时候必须要进行强制转换，即向下转换类型。 /** * 基于数组实现的顺序栈 * @param <E> */ public class Stack<E>{ private Object[...
2019-01-04 16:48:49
462
转载 单链表 Java实现
节点文件： public class Node { public int data; //数据域 public Node next; //指针域 public Node (int data){ this.data = data; } //头节点的构造方法 public Node(Node nextVal){ ...
2019-01-03 21:09:12
111
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人