Java数据结构与算法
键仔
热爱生活,热爱编程!
展开
-
《Java数据结构与算法》第1章
数据结构的特性 数据结构 优点 缺点 数组 插入快,如果知道下标,可以非常快地存取 查找慢,删除慢,大小固定 有序数组 比无序的数组查找快 删除和插入慢,大小固定 栈 提供后进先出方式的存取 存取其他项很慢 队列 提供先进先出方式的存取 存取其他项很慢 链表 插入快,删除快 查找慢 二叉树 查找、插入、删除都快(如果树保持平衡) 删除算法复杂 红-黑树 查找...原创 2019-03-02 12:32:51 · 143 阅读 · 0 评论 -
《Java数据结构与算法》第2章——数组
假设数组的长度为N,则: 操作 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较,一次移动 无比较,一次移动 删除 N/2次比较,N/2次移动 N次比较,多于N/2次移动 二分查找算法 二分查找所需的比较次数 范围 所需比较次数 10 4 100 7 1000 10 10000 14 100000 17 1000原创 2019-03-02 14:12:43 · 161 阅读 · 0 评论 -
《Java数据结构与算法》第3章——简单排序算法——冒泡排序、选择排序、插入排序
(1)冒泡排序 package thirdchapter; class ArrayBub { private long[] a; private int nElems; public ArrayBub(int max) { a = new long[max]; nElems = 0; } public void insert(long value) { a[nE...原创 2019-03-02 21:21:56 · 184 阅读 · 0 评论