20220715 第九组 张嘉源 学习笔记

一、笔记

1.数组是最基本的数据结构，一张表
线性表：数据元素之间是一对一的，除了第一个和最后一个，其余都是收尾连接的
链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2.二分法查找
如果要使用二分法查找前提是这个数组必须有顺序，没有顺序找不了
3.排序：
冒泡排序：大的往后走，先拿第一个数和后面的数一一比较大小；比较次数=数组长度-1；它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
选择排序：第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
插入排序：小的往前插，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。
希尔排序
堆排序
快速排序
归并排序
计数排序
4.数组的反转：数组中的元素颠倒顺序。

（1）通过两个变量进行数据交换。

（2）创建一个新的数组,倒序遍历旧数组中的元素值,然后按照顺序依次放入新数组当中,然后将新数组中的元素值复制到旧数组当中。
Arrays是操作数组的工具类
5.数组的扩容：利用数组复制方法可以变通的实现数组扩容。

二、今日感想：今天的作业好难，我好累好困好想睡觉！