如何實現冒泡排序

 1 nbsp;html> 2  3  4     <meta> 5     <title>Title</title> 6  7  8  9 <script>10     var arr = [3,2,4,1,5];11 12     /*13     * 每次循环比较，取出当前的值和他的下一位进行大小的比较，如果当前值比下一个要大（小），交换位置，每次循环确定一个最大（最小）数14     *15     * 因为每次比较的数列中，最后一个没有下一位，所以最后一次没有必要再参与比较，所以每次循环比较的次数是要比较的数列元素个数-1次16     * */17     for (var i=0; i<arr.length-1; i++) {18 19         // 获取当前位的值20         var a = arr[i];21         // 获取下一位的值22         var b = arr[i+1];23 24         // 这里我们以小值在后，如果a小于b交换位置25         if (a < b) {26             arr[i] = b;27             arr[i+1] = a;28         }29 30     }31 32     // 进过上面的一轮循环，就确定这个数列中需要比较的值中最小的值33     console.log(arr);34 35 </script>36 37 

 1 nbsp;html> 2  3  4     <meta> 5     <title>Title</title> 6  7  8  9 <script>10 //    var arr = [3,2,4,1,5];11 12     var arr = [];13     for (var i=0; i<30000; i++) {14         arr.push(i);15     }16     arr.sort(function () {17         return Math.random() - 0.5;18     });19 20     /*21     * 每一轮的比较确定一个值，整个比较过程需要比较的次数是 长度-1，以为最后一轮的值，只有一个了，没有比较在比较了22     * */23 24     /*25     * 统计循环的总次数26     * */27     var n = 0;28 29     console.time(&#39;a&#39;);30     for ( var j=0; j<arr.length-1; j++ ) {31 32         for (var i=0; i<arr.length-1; i++) {33             var a = arr[i];34             var b = arr[i+1];35             if (a < b) {36                 arr[i] = b;37                 arr[i+1] = a;38             }39 40             n++;41         }42 43     }44     console.timeEnd(&#39;a&#39;);45 46     console.log(n);47     console.log(arr);48 49 </script>50 51 

 1 nbsp;html> 2  3  4     <meta> 5     <title>Title</title> 6  7  8  9 <script>10     //var arr = [3,2,4,1,5];11 12     var arr = [];13     for (var i=0; i<30000; i++) {14         arr.push(i);15     }16     arr.sort(function () {17         return Math.random() - 0.5;18     });19 20     var n = 0;21 22     console.time(&#39;a&#39;);23     for ( var j=0; j<arr.length-1; j++ ) {24 25         /*26         * 随着大的循环的次数的增加，对应的小的循环就应该减少，减少j次27         * */28         for (var i=0; i<arr.length-1-j; i++) {29             var a = arr[i];30             var b = arr[i+1];31             if (a < b) {32                 arr[i] = b;33                 arr[i+1] = a;34             }35 36             n++;37 38         }39 40     }41     console.timeEnd(&#39;a&#39;);42 43     console.log(n);44     console.log(arr);45 46 </script>47 48 

   
   
##

##

//    var arr = [3,2,4,1,5];

//    var arr = [5,4,3,1,2];

var arr = [];
   for (var i=0; i        arr.unshift(i);
   }

  arr[29999] = 1;#arr 29998] = 0;

//    arr.sort(function () {
//        return Math.random() - 0.5;

//    });

var n = 0;

console.time('a');

   for ( var j=0; j
/*
       * 隨著大的循環的次數的增加，對應的小的循環就應該減少，減少j次        * */

#/*
       * 每次比較小的循環的
/*

       * 每次比較小的循環中的時候，設定flag為真，表示已經排序好了，假設排序是ok的

       * */
       var flag = true;

for (var i=0; i            var a = arr[i];
           var b = arr[i+1];##    /*
* 如果比較過程中走了if條件，那就表示比較未完成，還需要下次再比較，否則就是交換位置沒有發生過，表示數據已經排序好了

                * */

/*
               * 只要走了if，表示有交換，就把flag設定false
                 */
                       arr[i] = b;
               arr[i+ 1] = a;
           }

n++;

}

/*
       * 循環完成之後，請檢視flag的數值，若仍維持truetrue ，則表示上面循環是沒有交換的情況發生的，表示排序ok了，如果為false就表示有過交換
       * */
       if (flag) {
    
##}

   console.timeEnd('a');

console.log(n);

   console.log(arr);

#

# script>

以上是如何實現冒泡排序的詳細內容。更多資訊請關注PHP中文網其他相關文章！