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]
