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