数据结构和算法
J-J♃
这个作者很懒,什么都没留下…
展开
-
数据结构---稀疏数组
稀疏数组(SparseArray) 1.什么是稀疏数组 稀疏数组就是将一个使用率不高的二维数组转换为一个使用率高的二维数组,节省空间。 2.稀疏数组过程的演示 //使用率不高的二维数组 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 2 0 //对应的稀疏数组 5 4 3 //第一行记录 原数组的长度、宽度、有效数据数 2 2 1 //下边为记录有效数据的具体位置,在...原创 2020-04-10 18:27:21 · 112 阅读 · 0 评论 -
java算法---插入排序
插入排序思想: 把n个待排序的元素看成一个有序表和有个无序表,开始时有序表有一个元素,无需表中有n-1个元素,排序的过程就是每次从无序表中取出第一个元素,把他的排序码依次与有序码进行比较,将他插入到有序表中的适当位置,使之成为新的有序表。 排序过程: 对无序数组 [1,5,6,4,20,45,10,15] 进行排序(从小到大) 第一步:将无序表第一个元素5与有序表的元素1依次进行比较,构成新的有序...原创 2019-09-17 14:10:04 · 135 阅读 · 0 评论