JavaScript之冒泡排序

冒泡排序
原理：相邻的两个单位，比较存储的数据
如果第一个单元的数据比较大，就将两个相邻单元交换存储数据、
过程：从起始单元开始比较，第一次循环，会选择出一个最大值，放在数组的最后面
之后每次循环都会找出本次循环最大值，放在当前参与比较单元的最后面、
之前已经比较选出的单元，不会参与下一次比较
代码：

var arr=[.......];
通过循环，生成所有的索引下标
// 外层循环,循环执行排序操作,循环次数是数组单元个数-1
for(j=0;j<=arr.length-2;j++){
// 内层循环,每次循环比较一个最大值
      // 上一次比较出的数值,不参与下一次循环 -j
      // 当次循环的最后一个单元,通过倒数第二个单元,参与比较不参与循环 -1
for（var i=0;i<=arr.length-1-j;i++）{
if(arr[i]>arr[i+1]){
// 交换存储的数据
var middle=0;
middle=arr[i];
arr[i]=arr[i+1];
arr[i+1]=middle;
}
}
}

优化：1.单词循环，最后一个单元，通过倒数第二个单元，参与比较
最后一个单元，就不参与比较
2.之前比较出的最大值，不参与下一次的比较
3.n个单元，只要循环比较n-1词，最后一个单元时，不要再循环比较
核心：交换存储的数据
两个相邻的单元，比较数据大小，第一个单元数值较大，就交换两个单元存储的数据