一、数组
/数组就是把一组数据(一般是数字)存储在一个变量当中。
数组可以存储任何数据类型的数据,也可以数组中存储数组
数组可以存储任何数据类型的数据,也可以数组中存储数组
二、数组的定义
1.字面量定义 2.构造函数定义
三、数组的访问,添加和修改
四、数组的属性(length)
五、数组和字符串的转换
六、数组的存储方式
栈和队列
栈(后进先出)
队列
七、数组的方法
concat(),slice(),splice()
八、简单算法
冒泡算法:
基本思想:对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序
快速
选择排序:
基本思想:1)选择一个基准元素,通常选择第一个元素或者最后一个元素,
2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素 值小。另一部分记录的 元素值比基准值大。
3)此时基准元素在其排好序后的正确位置
4)然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序。
2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素 值小。另一部分记录的 元素值比基准值大。
3)此时基准元素在其排好序后的正确位置
4)然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序。