原理：临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束
代码实现：
1 function bubbleSort(arr) { 2 3 var j = arr.length; 4 5 while (j > 0) { 6 for (var i=0; i<j-1; i++) { 7 if (arr[i] > arr[i+1]) { 8 var temp = arr[i]; 9 arr[i] = arr[i+1]; 10 arr[i+1] = temp; 11 } 12 } 13 j--; 14 } 15 16 return arr; 17 }
原文：http://www.cnblogs.com/Ruth92/p/5428080.html