配列内のデータをソートする(基本挿入法)


動作ブラウザ 【 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; i++) { n = data[i]; j = i - 1; while ((j>-1) && (data[j]>n)) { data[j+1] = data[j]; j--; } data[j+1] = n; }
説  明 ソート方法の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; i++) { n = data[i]; j = i - 1; while ((j>-1) && (data[j]>n)) { data[j+1] = data[j]; j--; } 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