数组概念
数组是一组数据的集合,其中的每个数据都被称为元素,在数组中可以存放任意类型的元素,数组是一种将一组数据存储在单个变量名下的优雅方式
创建数组
new创建
new Array()
数组字面量创建数组
[]
数组元素 :数组中可以存放任意类型的,用逗号隔开
获取数组中的元素
索引
索引是从0开始的
获取元素 利用索引
数组名[索引号]
对于获取数组中没有的索引,返回的是undefined
遍历数组
数组中新增元素
修改 length 长度新增数组元素
修改数组索引来新增元素
冒泡排序
冒泡是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,若它们的顺序错误 就把它们交换过来
分析
把 数组[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
交换 :使用第三方变量进行交换