PHP バブルソートアルゴリズムの深い理解_PHP チュートリアル

交換ソートの基本的な考え方: ソートするデータをペアごとに比較し、逆の順序が発生した場合は、すべてのデータがソートされるまでそれらを交換します。
•バブルソートの基本的な考え方:
1. すべてのデータを後ろから前にスキャンし、2 つの隣接する数値が逆の順序である場合は、それらを入れ替えます。 --最初のバブル
2. 最後から 2 番目のデータをスキャンし、隣接する 2 つの数字が逆の場合は、それらを入れ替えます。 --2回目のバブリング
3. n-1回のバブリングが実行されるまでこの順序で進みます。または、特定のバブリングで逆の順序がない場合は、早期に終了する場合があります。

コードをコピーします コードは次のとおりです:

<script><br>var arr = [15,8,7,9,10,0]; <p>var _len = arr.length;</p> <p>alert("並べ替え前:"+arr);</p> <p>varexchange=0;<br>var temp = 0;<br>for(var i=0; i<arr.length;i++)<BR>{<BR>exchange=0;<BR>for(var j=arr.length;j>=i; j--)<br> {<br> if(arr[j] < arr[i])<BR> {<BR> temp = arr[j];<BR> arr[j] = arr[i];<BR> arr[i] = temp;<BR>交換 = 1; <BR> }<BR> }<BR> if(交換 == 0)<BR> {<BR> ブレーク;<BR> }<BR>}</P> <P>alert("並べ替え後: "+ arr);</P> <P></script>

http://www.bkjia.com/PHPjc/327530.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/327530.html技術記事交換ソートの基本的な考え方は、ソート対象のデータをペアごとに比較し、逆の順序が発生した場合は、すべてのデータがソートされるまでそれらを交換します。 バブルソートの基本的な考え方: 1. 後ろから前へ...