![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
heguangwen8
这个作者很懒,什么都没留下…
展开
-
数据结构基础
1、基本术语 数据:数据可以定义为基本值或值集合,例如,学生的姓名和ID,成绩等就是学生的数据。 组项:具有从属数据项的数据项称为组项,例如,学生的姓名由名字和姓氏组成。 记录:记录可以定义为各种数据项的集合,例如,如果以学生实体为例,那么学生的名称,地址,课程和标记可以组合在一起形成学生的记录。 文件:文件是一种类型实体的各种记录的集合,例如,如果类中有60名员工,则相关文件中将有20条记录,其...原创 2019-04-25 13:52:23 · 112 阅读 · 0 评论 -
搜索-线性搜索
线性搜索是最简单的搜索算法,通常称为顺序搜索。 在这种类型的搜索中,只是完全遍历列表,并将列表中的每个元素与要找到其位置的项匹配。如果找到匹配,则返回项目的位置,否则算法返回NULL。 public class LineSearch { public static void main(String[] args) { int[] arr = {10, 23, 15, 8,...原创 2019-04-25 15:45:00 · 271 阅读 · 0 评论 -
搜索-二进制(二分查找)搜索
二进制搜索是一种在排序列表上有效工作的搜索技术。 因此,要使用二进制搜索技术来搜索某个列表中的元素,需要确保对列表是一个已排好顺序。 二进制搜索遵循分而治之的方法,其中,列表被分成两半,并且项目与列表的中间元素进行比较。 如果找到匹配,则返回中间元素的位置,否则根据匹配产生的结果搜索到两半中的任何一个。 public class BinarySearch { public static v...原创 2019-04-25 16:05:25 · 1953 阅读 · 0 评论 -
排序-冒泡排序
public class BubbleSort { public static void main(String[] args) { int[] a = {10, 9, 7, 101, 23, 44, 12, 78, 34, 23}; bubbleSort(a); System.out.println("Printing Sorted Lis...原创 2019-04-25 16:22:48 · 94 阅读 · 0 评论