![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员基础
二旬一月
做一个有思想的码农
展开
-
数据结构(java)一、综述
数据结构和算法能起到什么作用现实世界的数据存储 程序员的工具 建模数据结构的特性数据结构的特性 数据结构 优点 缺点 数组 插入块,如果知道下表可以非常快的存取 查找、删除慢,大小固定 有序数组 比无序数组查找快 删除和插入慢,大小固定 栈 提供先进后出的存取方式 存取其他项很慢 队列 提供先进先出的存取方式 ...原创 2018-10-11 14:13:31 · 128 阅读 · 0 评论 -
数据结构(java)二、有序数组的二分查找
public class BinarySearch { /** * 二分查找算法 * * @param srcArray 有序数组 * @param key 查找元素 * @return key的数组下标,没找到返回-1 */ public stati...原创 2018-10-12 12:26:50 · 235 阅读 · 0 评论 -
数据结构(java)三、排序
冒泡排序法/* * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { int[] arr={6,3,8,2,9,1}; System.out.println("排序前数组为:"); for(int num:arr){ System.out.print...原创 2018-10-16 15:23:18 · 182 阅读 · 0 评论