201702151352236.gif
一箱蟆、算法步驟
1.比較相鄰的元素刮便。如果第一個比第二個大，就交換他們兩個辈毯。
2.對每一對相鄰元素作同樣的工作窖杀，從開始第一對到結(jié)尾的最后一對。這步做完后入客，最后的元素會是最大的數(shù)。
3.重復(fù)1夭咬、2的步驟铆隘，排除最后最大的一個數(shù)，它不必在比較了膀钠。
4.持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較融击。
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相鄰元素兩兩對比
var temp = arr[j+1]; // 元素交換
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
