还剩21页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《使用数组整》ppt课件目•数组的基本概念•数组的基本操作CONTENCT•数组的常用函数•数组的应用场景录•数组的注意事项01数组的基本概念数组的定义02数组是一种数据结构,用于存储具有相同类型元素的集合数组中的每个元素通过索引进行访问和操作0103数组可以是一维或多维的,多维数组可以看作是多个一维数组的组合数组的创建在大多数编程语言中,可以使用特定的语法创建数组一维数组的创建通常指定数组的长度和元素类型多维数组的创建需要指定每个维度的长度和元素类型数组的初始化可以使用循环或直接赋值的方式初始化数组初始化数组是指在创建数组时为其分配初始值对于多维数组,需要逐个维度进行初始化02数组的基本操作数组的访问访问数组元素通过索引访问数组中的元素,索引从0开始计数获取数组长度使用数组的length属性获取数组的长度判断数组是否包含某个元素使用数组的includes方法判断数组是否包含某个元素数组的修改修改数组元素通过索引直接修改数组中的元素02添加元素使用push方法在数组末尾添加一个元素0103删除元素使用splice方法删除数组中的元素数组的遍历使用for循环遍历数组01使用for循环逐个访问数组中的元素使用forEach方法遍历数组02使用forEach方法对数组中的每个元素执行指定的操作使用map方法遍历数组03使用map方法对数组中的每个元素执行指定的操作,并返回新的数组03数组的常用函数数组的排序冒泡排序通过重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成选择排序在未排序的序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序的元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾以此类推,直到所有元素均排序完毕数组的查找线性查找从头到尾依次比较每个元素,直到找到目标元素或遍历完整个数组二分查找在已排序的数组中,通过比较中间元素将数组分成两部分,再根据目标元素与中间元素的比较结果决定在哪一部分继续查找,以此类推,直到找到目标元素或查找范围为空数组的插入和删除插入操作在指定位置插入一个新元素,需要将该位置及之后的元素后移一位,最后在指定位置放入新元素时间复杂度为On删除操作删除指定位置的元素,需要将该位置及之后的元素前移一位时间复杂度为On04数组的应用场景排序算法的实现冒泡排序01通过相邻元素之间的比较和交换,将最大值移到数组末尾,重复此过程,直到整个数组有序选择排序02在未排序的数组中找到最小(或最大)元素,将其放到排序序列的起始位置,再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾插入排序03将一个数据元素按其关键字的大小插入到已经排好序的有序序列中的适当位置,直到该元素插入到已排序的元素序列中为止数据统计和分析100%80%80%众数查找平均值计算极差计算使用数组中的数值计算平均值,找出数组中的最大值和最小值,在数组中查找出现次数最多的数用于衡量数据的集中趋势用于衡量数据的离散程度值,用于发现数据的分布特征数据结构的设计线性数据结构数组作为线性数据结构的基础,可以用于实现栈、队列等数据结构树形数据结构通过数组实现二叉树、平衡二叉树等树形数据结构,用于高效的数据存储和检索05数组的注意事项数组越界的问题数组越界是指访问数组元素时超出了数组的界限,导致访问到无效的内存地址,从而引发程序崩溃或未定义行为使用函数参数传递数组时,检查数组长避免数组越界的方法度是否符合要求使用循环时,确保循环变量的范围与数确保在访问数组元素时,下标不超过数组长度一致组的长度减一多维数组的处理多维数组是指具有两个或更多维处理多维数组时,需要注意每个可以使用嵌套循环来遍历多维数度的数组,例如二维数组、三维维度的长度,以及访问每个元素组的每个元素,并对其进行操作数组等时的索引方式数组和指针的区别数组和指针是两种不同的数据结构,它们在内存中存储的方式和访问方式也有所不同数组是通过索引直接访问元素,而指针需要通过解引用操作符*来访问所指向的内容数组的长度是固定的,而指针可以指向任意类型的内存地址,包括数组、结构体等THANK YOU感谢聆听。