标签：
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>javascript数组冒泡排序法</title> 6 </head> 7 <body> 8 <script> 9 var array = [7, 9, 22, 11, 12, 13, 5, 4, 3, 2, 1]; 10 var temp = 0; 11 for (var i = 0; i < array.length; i++) { 12 for (var j = 0; j < array.length-i; j++) { 13 if (array[j] > array[j + 1]) { 14 temp = array[j + 1]; 15 array[j + 1] = array[j]; 16 array[j] = temp; 17 } 18 } 19 } 20 console.log(array); 21 </script> 22 </body> 23 </html> 24 <!--冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列； 25 首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来，变成43215 26 所以，一层循环的效果就是挑出最大的一个数字5，冒泡到最后面。但是还要挑出第二大，第三大的数字，等等。所以一层循环根本就不够用，必须再套一层才行。像这个例子，五个数字，起码要进行四轮循环才行。至于为什么要this.length-i，是因为第一次比较五个数字，第二个只要比较前四个就行了，第五个肯定是最大的了。。 -->
第12行 的
j < array.length-i
可以不用减去 i但为了 是代码可读，符合逻辑，最好减1
标签：
原文地址：http://www.cnblogs.com/suoking/p/4865568.html
