05、JavaScript-数组

每天一句: 如果你不是领头羊，那么看到的东西都是一样的。

Array数组类型，这和其他语言中的数组有着很大的区别。虽然数组都是有序列，但在JS中的数组每个元素可以是任何类型，另外数组的大小也是可以调整的。

一、数组的创建

• 使用new关键字创建数组

  var box = new Array();    // 创建了一个数组
  var box = new Array(10);  // 创建一个包含 10 个元素的数组
  var box = new Array('张三',18,'男','深圳');    // 创建一个数组并分配好了元素
  alert(typeof box);    // object

• 以上三种方法，可以省略new关键字

  var box = Array();

• 使用字面量方式创建数组

  var box = [];     //创建一个空的数组
  var box = ['李四',18,'男','广州'];     //创建包含元素的数组
  var box = [1,2,];     // 禁止这么做，IE 会识别 3 个元素
  var box = [,,,,,];    // 同样，IE 的会有识别问题

二、数组操作

• 使用索引下标读写数组值(元素下标从0开始!!!)

  var box = ['王五',18,'男','广州'];
  alert(box[2]);    // 获取第三个元素
  box[2] = '学生';    // 修改第三个元素
  box[4] = '计算机编程';     // 增加一个元素，即第五个元素

• 数组的length属性(数组长度)

  var box = ['html', 'css'];        
  alert(box.length);    // 获取数组的元素个数
  box[box.length] = 'JS';   //  通过length给元素增加一个元素
  box.length = 10;      // 强制元素个数

• 数组转换方法
  数组中具有toString()方法，会将每个值进行字符串形式的拼接，以逗号隔开;

  var box = ['李四',28,'男','广州'];
  alert(box);   // 李四,28,男,广州  (隐式转换)
  alert(box.toString());// 李四,28,男,广州

• 数组的遍历1

  // 数组遍历 -- 往数组写入
  var arr1 = [];
  for (var i=1; i<=100; i++) {
    arr1[i] = i  + '、html';
  }

  // 数组遍历 -- 读取数组内容
  for (var i=0; i<arr1.length; i++) {
    console.log(arr1[i]);
  }

• 数组的遍历2 — for in循环
  for in循环，主要作用可以遍历数组的所有元素，可以遍历JS对象的所有属性;
  格式: for(index in object){ … }

  for( index in namelist ){
    console.log('第' + index + '个:' + namelist[index]);
  }

• 多维数组

  var list = [ ['张三',18,'110'], ['李四',20,'120'], ['王五',22,'119'], ['赵六',16,'333'] ];
  alert(list.length);   // 4
  alert(list[0]);       // 张三,20,110
  alert(list[2][1]);    // 20
        
  // 输出多维数组的值 
  for (var i=0; i<list.length; i++) {   
    for (var j=0; j<list[i].length; j++) {
      console.log(list[i][j]);
    }
  }

  // for in
  for(i in list){
    for( j in list[i] ){
      console.log(list[i][j]);
    }
  }

• 数组的复制

  // 值类型
  var a = 10;   
  var b = a;    // 值复制
  b = 20;
  alert(a); // 修改了b，但a值不会变
        
  // 引用类型
  var cities = ['北京','上海','广州','深圳'];
  var test = cities;    // 仅仅是快捷键方式的复制
  test[4] = '福建';
  alert(cities);    // 给test添加元素，但citys值也会随之改变

  // 复制数组
  var newsList = [];    // 创建新的数组
  for(index in cities){ // 逐个赋值
    newsList[index] = cities[index];
  }
  alert(newsList);      // 北京,上海,广州,深圳
  newsList[4] = '长沙';
  alert(cities);        // 北京,上海,广州,深圳

• 数组元素添加删除【shift、pop、push、unshift】

  // shift删除数组第一个元素，返回删除的元素
  var tem = arr.shift();

  // unshift:往数组开头添加一个或多个元素，返回数组新的长度
  temp = arr1.unshift('中国','制造');

  //pop删除数组最后一个元素，返回删除的元素
  temp = arr1.pop();

  // push往数组尾部添加一个或多个元素，返回数组新的长度
  temp = arr1.push('大米','王大锤');

三、排序

直接插入排序、冒泡排序、折半排序、希尔排序、选择排序、快速排序...

• 直接插入排序
  将序列a1的第一个元素当做是已经是排序好的(a2序列)，接着从第二个记录逐个插入，直到a2有序为止；

        // 直接插入排序
        var i = j = temp = 0;
        // 将第一个元素当做是已经排序好的
        for(i=1; i<arr.length; i++){
            // 即是要排序的数字
            temp = arr[i];
            
            for(j=i-1; j>=0; j--){  // 往前查找(从后往前)
                if (temp > arr[j]) {    
                    break;
                } else {    
                    arr[j+1] = arr[j];
                }
            }

            arr[j+1] = temp;
        }

• 冒泡排序
  相邻两个元素比较，如果第一个元素大于第二个元素，就两两交换，从开始第一对到最后一对。最后，最大的数会在最上面(数组结尾);

         // 冒泡排序
         var i = j = temp = 0;
         for(i=0; i<arr.length-1; i++){ // 有多少趟(arr.length-1趟即可)
            for(j=0; j<arr.length-1-i; j++){    
                if (arr[j] > arr[j+1]) {    // 两两交换
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
         }