08 数组 array

58 阅读1分钟

数组概念

数组是一组数据的集合,其中的每个数据都被称为元素,在数组中可以存放任意类型的元素,数组是一种将一组数据存储在单个变量名下的优雅方式

创建数组

new创建

new Array()

image.png

数组字面量创建数组

[]

image.png

数组元素 :数组中可以存放任意类型的,用逗号隔开

image.png

image.png

获取数组中的元素

索引

索引是从0开始的

获取元素 利用索引

数组名[索引号]

image.png

image.png

对于获取数组中没有的索引,返回的是undefined

image.png

遍历数组

image.png

image.png

数组中新增元素

修改 length 长度新增数组元素

image.png

修改数组索引来新增元素

image.png

冒泡排序

冒泡是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,若它们的顺序错误 就把它们交换过来

分析

把 数组[5,4,3,2,1] 用冒泡排序 变成[1,2,3,4,5]

冒泡排序是两两进行排序 ,

第一趟  : 4,3,2,1,5   交换4次

第二趟  : 3,2,1,4,5   交换3次

第三趟  : 2,1,3,4,5   交换2次

第四趟  : 1,2,3,4,5   交换1次

方法

外层for循环 负责趟数

里层for循环 负责每趟交换的次数

趟数 : 是用长度-1

每趟交换的次数 : 从0开始,所以 长度-i-1

交换 :使用第三方变量进行交换

image.png