2022-7-15 第五组 瞒春 学习笔记

学习目标：

• 数据结构的初步学习
• 熟悉初级基础算法构造

---

学习内容：

1. 数据结构的初步学习
2. 查找算法与排序算法的熟悉
3. 练习题

数据结构

1. 数组 最基本的数据结构 线性表 在表当中数据元素之间是1对1的关系

除了第一个和最后一个元素之外，其余元素都是首尾连接的；

1. 链表  
2. 树
3. 图

 练习1

找一个数在数组种的位置
在数组种是否存在，如果存在，返回下标，如果不存在返回-1
如果找到了，把下标保存起来，显示你要找的数是。在目标数组的下标是
如果没找到，则显示你要找的数是，在目标是不存在的

 

属于线性查找 算法

二分法查找 先看前半排还是后半排 前一半后一半...最后就剩俩人再分

 如果要使用二分法来找数字，前提是数组必须有顺序 小到大，大到小

 

排序

八大排序算法

1 冒号排序  -

2 快速排序

3 插入排序 -

4 选择排序 -

5 希尔排序

6 堆排序

7 归并排序

8 桶排序

冒号排序

 

选择排序

 

插入排序

数组的反转

 

Arrays.是专门操作数组的一个工具类

数组的扩容：

 

---

学习时间：

• 上午：7：30-12：00
• 下午：1：30-5：00
• 晚上：6：00-10：00

---

学习产出：

• 熟悉两种查找方法
• 熟悉三种排序方法
• 完成两道练习题