JavaScript(五)

JavaScript(五)

二维数组

var arr = [1,2,3,4];
二维数组创建
var data = [
r
[1,2], 0
[3,4], 1
[5,6], 2
 0 1 c
];
读取二维数组的数据
console.log(data[1][2])
data[1][2] = 100;
for(var r = 0; r < data.length;r++){
  for(var c = 0; c < data[r].length;c++){
    document.write(data[r][c] + ’ ’ );
  }
document.write("<br>");
}

注意二维数组的 r下标不能越界 undefined无法访问属性

**类比：二位数组跟for循环中的打印九九乘法表的思路有些类似，外层循环控制行，在二维数组中也就是控制二维数组中的外围元素，内层循环控制列，相当于二维数组中内层元素。

冒泡排序

算法原理：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，在每队元素进行比较完后，后面的元素会大于前面的元素。
3、针对所有的元素重复以上的步骤，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要进行比较。

列子：
function bubbloeSort(arr){
    // 外层循环控制轮数 r
    for(var r = 1;r < arr.length;r++){
       // 内层循环控制遍历每个元素的i
       for(var i = 0;i < arr.length - r;i++){
          if(arr[i] > arr[i+1]){
           // 交换arr中i位置和i+1位置的值
           arr[i] = [arr[i+1],arr[i+1] = arr[i]][0];
          }
       }
    }
}

冒泡排序的优缺点：

优点：比较简单，容易理解
缺点：循环程度次数太多，影响效率。