ホームページ >バックエンド開発 >PHPチュートリアル >PHP バブルソートアルゴリズムの深い理解_PHP チュートリアル
PHP バブルソートアルゴリズムの深い理解_PHP チュートリアル
- WBOYオリジナル
- 2016-07-21 15:07:41838ブラウズ
交換ソートの基本的な考え方: ソートするデータをペアごとに比較し、逆の順序が発生した場合は、すべてのデータがソートされるまでそれらを交換します。
•バブルソートの基本的な考え方:
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>
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。