配列内のデータをソートする(選択法)


動作ブラウザ 【 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=i+1; j<data.length; j++) { if (data[j] < data[i]) { n = data[j]; data[j] = data[i]; data[i] = n; } } }
説  明 ソート方法の1つに選択法があります。昇順ソートの場合、2番目から最小値を検索し最初のデータと比較、小さければ入れ替えます。次に最初のデータを除く残りから最小値を検索し2番目のデータと比較、小さければ入れ替え・・・という手順を繰り返すことでソートされます。
サンプル <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=i+1; j<data.length; j++) { if (data[j] < data[i]) { n = data[j]; data[j] = data[i]; data[i] = 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