冒泡排序

基本过程

1. 遍历数组，确定冒泡次数

2. 内层遍历数组，将相邻元素进行比较(与外层无关)，按序交换位置，一次内层遍历后，最小元素将移到最前面

3. 多次冒泡后，数组排序完成

JavaScript实现

思路一: 将小的元素冒泡到数组前部，前部逐渐有序，后部持续进行冒泡。冒泡是每一次只对相邻元素交换，这个一趟比较，只贡献一个有序元素

function fBubbleSort(arr){
    var len = arr.length,temp = 0;
    for(var i=0;i<len-1;i++){
        for(var j = len-1;j > i;j--){
            if(arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
    return arr;
}

思路二：将大的元素冒泡到数组后部，后部逐渐有序，前部持续进行冒泡。后部的元素已经有序，每趟都会减少一个参与冒泡

function bubble_sort(arr){
  var swap;  
  for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-i-1;j++){
      if(arr[j]>arr[j+1]){
        swap=arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=swap;
      }
    }
  }
}

冒泡优化

在内层遍历中，若无交换发生，则说明后面元素已经有序，无需再排，直接跳出外层循环，结束即可。

优化版

function fBubbleSort(arr){
    var len = arr.length,temp = 0,exchange = false;
    for(var i=0;i<len -1;i++){
        exchange = false;
        for(var j = len -1;j > i;j--){
            if(arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = arr;

                exchange = true;
            }
        }
        if(!exchange){
            break;
        }
    }
}