![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
meijunhui
有短板就要去克服
展开
-
二分查找
二分查找,适应于有序的集合,也叫 折半查找,写了两种实现,递归与 非递归的 public class BinarySearch { public static void main(String[] args) { int[] arra = {1, 3, 5, 7, 9, 11,12,19,23,28}; //int index = midSearch原创 2018-01-31 16:35:42 · 150 阅读 · 0 评论 -
数据结构 - 栈
栈是一种后进先出的数据结构,想象成一个 杯子,后面放进去的东西在上面,会被先取出来以下是用java 数组实现的简单的栈public class Stack { private int top; private int maxSize; private char[] elements; public Stack(int maxSize) { thi...原创 2018-02-26 21:23:15 · 113 阅读 · 0 评论 -
简单排序
package arithmetic; import junit.framework.TestCase; public class Simple extends TestCase{ int[] array={8,10,5,12,9,22,3}; /** * 冒泡排序 * 效率O(N*N),比较N*N/2,交换N*N/4 */ ...原创 2018-02-23 10:12:00 · 120 阅读 · 0 评论 -
数据结构-队列
队列,是一种先进先出的 数据结构,类似于 排队取票, 排在前面的先取票使用java数组实现简单的队列 ,当然,也可以用链表实现public class Queue { private Integer[] elements; private int items; private int size; private int front; private in...原创 2018-03-12 14:46:57 · 155 阅读 · 0 评论