1、基本思想：將數(shù)組中元素依次與其相鄰元素比較，如果arr[j]>a[j ++]就調(diào)換位置
2、特性：頻繁改變數(shù)組位置，性能消耗大

// JS實(shí)現(xiàn)
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]