2022.07.15 第九小组 王茜 学习笔记

   数据结构：

   1.数组是最基本的数据结构，是一张表，线性表（数据元素之间是一对一的关系除了第一个和最后一个之外，其余的元素都是首尾连接）
   2.链表
   3、树
   4、图

   查找算法：

  1、线性查找  

 找出一个数在数组中的位置

            在数组中是否存在，如果存在，返回下标，如果不存在，返回-1

            如果找到了，则把下标i保存起来，显示的你要找的数是xxx，在目标数组中的下标是xxx

            如果没找到，则显示你要找的数是xxx，在目标数组中是不存在的。

解题思路：
            1.先完成需求要求的功能
            2.根据程序运行的结果进行优化处理
            3.代码重构
            4.提升效率

结果：

 

   2、二分查找法  

 

结果：

 

  排序方法  

 

  1、冒泡排序  

结果：

 

  2、选择排序  

 

 

结果：

 

  3、插入排序  

 

结果：

   今天学习到了很多的知识，有一些是专业课里学习到的一些，但是大部分都是新的知识，每天都在接受不同的知识，很充实。