JAVASCRIPT的第四天

一、数组

/数组就是把一组数据（一般是数字）存储在一个变量当中。
数组可以存储任何数据类型的数据,也可以数组中存储数组

二、数组的定义

1.字面量定义             2.构造函数定义

三、数组的访问，添加和修改

四、数组的属性（length）

五、数组和字符串的转换

六、数组的存储方式

栈和队列

栈（后进先出）

队列

     

七、数组的方法

concat()，slice()，splice()

八、简单算法

冒泡算法：

基本思想：对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序

快速选择排序：

基本思想：1）选择一个基准元素,通常选择第一个元素或者最后一个元素,
2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。
3）此时基准元素在其排好序后的正确位置
4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。