数组定义:
数组的标准定义:一个存储元素的线性集合,元素可以通过索引来任意存取,索引通常是数字,用来计算元素之间存储位置的偏移量。在javascript中的数组有些不同,他们其实是特殊的对象,表示偏移量的索引是数组对象的属性(字符串)。效率上不如其他语言高。
创建数组:
通过 var arr1 = [1,2,3]
使用 new var arr2 = new Array(1,2,3)
数组长度: 数组名. length
- 获取数组中的数据:数组名[下标(索引)];
- 设置数组中的数据:数组名[下标]=值;
- 可以数组长度可以动态改变;
- 数组索引的范围;0~数组的长度-1
- 数组可以放任意数据类型:var arr=[1,2,3,' g’,undefined];--->-般不会这样做.
数组的运用:
遍历数组:遍及所有,对数组的每一个元素都访问一次就叫遍历。
翻转数组
第一位元素和最后一位元素交换位置,第二位元素和倒数第二
位元素交换位置...
冒泡排序
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
比如数组1,2,3,4,5
第一轮循环 2 3 4 5 1 (1和其他数比较,慢慢的往后排) 比较循环了4次
第二轮循环 3 4 5 2 1 (2和其他数比较,在第一轮中1和2已经比较了) 比较循环了3次
第三轮循环 4 5 3 2 1 (3和其他数比较,同理) 比较循环了2次
第四轮循环 5 4 3 2 1 (4和其他数比较) 比较循环了1次
代码如下: