配列内のデータをソートする(バブルソート/交換法)


動作ブラウザ 【 IE:3.0  NN:2.0
Internet Explorer Netscape Navigator DreamPassport iCab
3.0x 4.0x 4.5 5.0x 5.5 2.0x 3.0x 4.0x 4.x 6.0 2 3 2.x
Windows - - -
Macintosh - - -
UNIX - - - - - - - -
Dreamcast - - - - - - - - - - -

ポイント for (i=0; i<data.length-1; i++) { for (j=0; j<data.length-i-1; j++) { if (data[j] > data[j+1]) { n = data[j]; data[j] = data[j+1]; data[j+1] = n; } } }
説  明 ソート方法の1つにバブルソート/交換法があります。昇順ソートの場合、最初のデータと次のデータを比較し小さい場合入れ替えます。これをデータ数-1回繰り返します。
サンプル <html> <head> <title>配列内のデータをソートする(バブルソート/交換法)</title> <script language="JavaScript"><!-- data = new Array(-30,10,5,-99,44,65,31,-78); function sortData() { for (i=0; i<data.length-1; i++) { for (j=0; j<data.length-i-1; j++) { if (data[j] > data[j+1]) { n = data[j]; data[j] = data[j+1]; data[j+1] = n; } } } } function printArray() { for (i=0; i<data.length; i++) document.write(data[i],", "); document.write("<br>"); } // --></script> </head> <body> 配列内のデータをソートする(バブルソート/交換法)<br><br> ソート前:<br> <script langauge="JavaScript"><!-- printArray(); // --></script> <br> ソート後:(昇順)<br> <script langauge="JavaScript"><!-- sortData(); printArray(); // --></script> </body> </html>
補足説明 なし

■サンプルスクリプトを実行する >>実行
■各ブラウザでの動作結果を見る >>View!

写真素材 PIXTA