| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（ビンソート）</title>
<script language="JavaScript"><!--
data = new Array(30,10,5,99,44,65,13,31,1,57,88,78);
bin = new Array();
max = 100; // 最大値（０〜１００までの範囲で正の整数で出現数は１回）
function sortData()
{
for (i=0; i<max; i++) bin[i] = -1;
for (i=0; i<data.length; i++) bin[data[i]] = data[i];
count = 0;
for (i=0; i<max; i++) if (bin[i] != -1) data[count++] = bin[i];
}
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>
]]>
|
配列内のデータをソートする（ビンソート）