リーリーリー & lt; html & gt; & lt; メタ charset = "utf-8" & gt; & lt; タイトル & gt; タイトル<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 arr.unshift(i);<br> }</p> arr [29999] = 1;<p> arr[29998] = 0;<br><br>// arr.sort(function () {<br>// return Math.random() - 0.5;<br>// });<br></p>var n = 0 ;<p><br>console.time( 'a');<br> for ( var j=0; j<arr.length-1; j++ ) {</p><p>/*</p> * 大きなループの数が増えると、対応する小さなループもJ 回****/<p>/* <br/>* 比較的小さなサイクルごとに、ソートが OK であると仮定して、FLAG を true に設定します***/</p> var Flag = true; <p><br/>For; <br/></p>For (var i=0; i<arr.length-1-j; i++) {<p> *<br/>交換があることを示す if が残っている限り、フラグを false に設定します<br/> * */<br/> flag = false;</p> arr[i] = b; <p> }<br/><br/>n++;<br/><br/>} <br/><br/>/*</p> * ループが完了した後、フラグの値が残っている場合はそれを確認します。本当のこれは、上記のループが交換されていないことを意味し、並べ替えが正常であることを示します。 <p> * */ <br/> 交換があったことを意味します。スクリプト><br></body><br></ html><br></p>
