2020-11-18

冒泡排序（JavaScript）

1. 概念：
1.1比较相邻的元素。如果第一个比第二个大，就交换他们两个。
1.2对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。最后的元素应该会是最大的数。
1.3针对所有的元素重复以上的步骤，除了最后一个。
1.4持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2.例子：把 65432排序为23456
6为数组0号位置，后面元素依次为1号位，2号位，，，，，，

第一趟：0号位的元素6与一号位的5比较 6>5,所以交换第一次位置。
6>4,交换第二次位置
6>3,交换第三次位置
6>2,交换第四次位置
交换完成后如下图。

第2趟，此时0号位元素5开始比较，会经过3次交换

第3趟，此时0号位元素4开始比较，会经过2次交换

第4趟 此时0号位元素3开始比较，会经过1次交换

找找规律发现，趟数是数组的长度减一，交换次数是，数组减去第几趟

// 二维
function sort(aqiData){
    for(var i=0;i<aqiData.length-1;i++){
      for(var j=0;j<aqiData.length-i-1;j++){
        if(aqiData[j][1]>aqiData[j+1][1]){
          var temp=aqiData[j];
          aqiData[j]=aqiData[j+1];
          aqiData[j+1]=temp;
        }
      }
    }
    return aqiData;
 }
 var aqiData1 =sort( [
  ["北京", 90],
  ["上海", 50],
  ["福州", 10],
  ["广州", 50],
  ["成都", 90],
  ["西安", 100]
  ]);
  console.log(aqiData1);