2022-07-15 第七小组姜珊 学习笔记

数据结构和算法

数据结构：

1、数组

1.数组：数组是最基本数据结构，是一张表，线性表（数据元素之间一对一关系除了第一个和最后一个之外，其余元素都是首尾相连）

2、链表

双向链表：维护上一个和下一个

单向链表：维护一个

树：

图：

数组：

1.(了解)查找算法：线性查找，简单便于理解

2.（了解）二分法查找(折半查找)：如果 要使用二分法找数字前提是数组有顺序 两个数中心(left+right)/2

排序算法：八大排序算法（难理解，不会运用）

1.冒泡排序：从小到大或从大到小

1需两层循环

2外层循环控制控制，需要各个数之间几轮；

内层循环控制每个数真正比较

比较次数长度-1
冒泡排序思路分析：
我先拿第一个数和后面的数一一比较大小
冒泡排序需要两层循环嵌套：
for
外层for循环控制的是需要各个数之间比较几轮
内层的for循环控制的是每个数的真正的比较

2.快速排序

3插入排序

4.选择排序

5希尔排序
6堆排序
7归并排序
8桶排序

数组的反转（了解）

数组的扩容（了解）

2022-7-15心得体会：
算法太难了，当各个知识点单听都能理解，融合起来做案例困难，自己单独联系无法把各个知识点连接去做题，感觉听课时跟着老师思路清晰，自己私下在看就不理解