cari

Rumah >hujung hadapan web >tutorial js >如何实现冒泡排序

如何实现冒泡排序

巴扎黑
巴扎黑asal
2017-06-26 15:15:411239semak imbas
 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4     <meta charset="UTF-8"> 5     <title>Title</title> 6 </head> 7  8 <body> 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 </body>37 </html>
 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4     <meta charset="UTF-8"> 5     <title>Title</title> 6 </head> 7  8 <body> 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 </body>51 </html>
 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4     <meta charset="UTF-8"> 5     <title>Title</title> 6 </head> 7  8 <body> 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 </body>48 </html>




   
   Title


<script><br>//    var arr = [3,2,4,1,5];<br>//    var arr = [5,4,3,1,2];</p> <p>var arr = [];<br>    for (var i=0; i<30000; i++) {<br/> arr.unshift(i);<br/> }<br/> arr[29999] = 1;<br/> arr[29998] = 0;</p><p>// arr.sort(function () {<br/>// return Math.random() - 0.5;<br/>// });</p><p>var n = 0;</p><p>console.time(&#39;a&#39;);<br/> for ( var j=0; j<arr.length-1; j++ ) {</p><p>/*<br/> * 随着大的循环的次数的增加，对应的小的循环就应该减少，减少j次<br/> * */</p><p>/*<br/> * 每次比较小的循环的时候，设置flag为真，表示已经排序好了，假设排序是ok的<br/> * */<br/> var flag = true;</p><p>for (var i=0; i<arr.length-1-j; i++) {<br/> var a = arr[i];<br/> var b = arr[i+1];<br/> if (a < b) {<br/> /*<br/> * 如果比较过程中走了if条件，那么就说明比较未完成，还需要下次再比较，否则就是交换位置没有发生过，表示数据已经排序好了<br/> * */</p><p>/*<br/> * 只要走了if，表示有交换，就把flag设置false<br/> * */<br/> flag = false;<br/> arr[i] = b;<br/> arr[i+1] = a;<br/> }</p><p>n++;</p><p>}</p><p>/*<br/> * 循环完成以后，看下flag的值，如果还保持true，则说明上面循环是没有交换的情况发生的，表示排序ok了，如果为false就表示有过交换<br/> * */<br/> if (flag) {<br/> break;<br/> }</p><p>}<br/> console.timeEnd(&#39;a&#39;);</p><p>console.log(n);<br/> console.log(arr);</p><p></script>

Atas ialah kandungan terperinci 如何实现冒泡排序. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan：
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya：react-router 4.0中跳转失灵是什么情况？Artikel seterusnya：怎么才能看懂jQuery源码？

Artikel berkaitan

Lihat lagi