冒泡排序和选择排序

冒泡排序和选择排序

冒泡排序

原理：相邻的两个单位，比较存储的数据，如果第一个单元的数据较大，就将两个相邻单元，交换存储数据

过程：从起始单元开始比较，第一次循环，会选择出一个最大值，放在数组所有单元的最后，之后每次循环，都会比较出一个本次循环的最大值，放在当前参与比较单元的最后，之前已经比较选出的单元，不会参与下一次比较

核心：交换存储的数据。两个相邻的单元，比较数据大小，第一个单元数值比较大，就交换两个单元存储的数据

优化：

1. 单次循环，最后一个单元，通过倒数第二个单元，参与比较。最后一个单元，就不参与单次循环
2. 之前比较出的最大值，不在参与下一次的比较
3. n个单元，只要循环比较n-1次，最后就一个单元时，不再循环比较

// 外层循环,循环执行排序操作,循环次数是数组单元个数-1
for(var j = 0 ; j <= (arr.length-1) -1 ; j++){
   

    // 内层循环,每次循环比较一个最大值
    // 上一次比较出的数值,不参与下一次循环 -j
    // 当次循环的最后一个单元,通过倒数第二个单元,参与比较不参与循环 -1
    for (var i =