冒泡排序

1、基本思想：将数组中元素依次与其相邻元素比较，如果arr[j]>a[j ++]就调换位置
2、特性：频繁改变数组位置，性能消耗大

// JS实现
function bubbleSort(arr){
  var len = arr.length;
  var temp;
  for(var i = 0; i < len; i ++){
    for(var j = 0; j < len - 1 - i; j ++){
      if(arr[j] > arr[j + 1]){
        temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}

var arr = [2,6,4,8,9,2,3,5,4];

var result = bubbleSort(arr);
console.log(result);      // [2, 2, 3, 4, 4, 5, 6, 8, 9]