一:数组的基本使用
数组的概念
一组数据的集合,其中的每个数据被称作元素,在数组中可以存放任意类型的元素。数组(Array)是一种将一组数据存储在单个变量名下的优雅方式。
创建数组对象的两种方式
- 字面量方式
- new Array()
案例
二:数组操作
1.增删
案例
2.筛选
案例
3.排序
- reverse() 颠倒数组中元素的顺序,无参数 该方法会改变原来的数组,返回新数组
- sort() 对数组中的元素进行排序 该方法会改变原来的数组,返回新数组
冒泡排序算法的原理如下:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比比较
案例
重点案例:数组去重
数组去重 ['c', 'a', 'z', 'a', 'x', 'a', 'x', 'c', 'b'] 要求去除数组中重复的元素。
1.目标: 把旧数组里面不重复的元素选取出来放到新数组中, 重复的元素只保留一个, 放到新数组中去重。
2.核心算法: 我们遍历旧数组, 然后拿着旧数组元素去查询新数组, 如果该元素在新数组里面没有出现过, 我们就添加, 否则不添加。
3.我们怎么知道该元素没有存在 利用 新数组.indexOf(数组元素) 如果返回时 - 1 就说明 新数组里面没有改元素 封装一个 去重的函数 unique 独一无二的