javascript数组排序---2冒泡 

 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
理解拓展:
 1 <!doctype html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>冒泡</title>
 6 </head>
 7 <body>
 8 <script>
 9     var array = [12, 11, 10,9, 8, 7, 6, 5, 4, 3, 2, 1];
10 console.log(array);
11     function aSort(arr){
12         var count = 1;
13         for(var i = 0; i<arr.length; i++){
14             for(var j = 0; j<arr.length-1;j++){
15                 if(arr[j+1] <arr[j]){
16                     console.log("本次交换的数组",arr[j],arr[j+1]);
17                     var d = arr[j];
18                     arr[j] = arr[j+1];
19                     arr[j+1] = d;
20                     console.log(arr);
21                 }else{
22                     console.log("白白消耗的资源,没有变换位置",count++);
23                 }
24             }
25         }
26         return arr;
27     }
28     console.log(aSort(array));
29 </script>
30 </body>
31 </html>

 

posted @ 2015-10-10 00:24  挥刀  阅读(214)  评论(0)  编辑  收藏  举报