| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（分布数え／計数ソート）</title>
<script language="JavaScript"><!--
data = new Array(30,10,5,99,44,65,10,31,1,57,88,78);
max = 100;
min = 0;
function sortData(start,end)
{
count = new Array();
buff = new Array();
for (i=0; i<=max-min; i++) count[i] = 0;
for (i=0; i<data.length; i++) count[data[i] - min]++;
for (i=1; i<=max-min; i++) count[i] += count[i-1];
for (i=data.length-1; i>=0; i--)
{
n = data[i]-min;
buff[--count[n]] = n;
}
data = buff;
}
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(0,data.length-1);
printArray();
// --></script>
</body>
</html>
]]>
|
配列内のデータをソートする（分布数え／計数ソート）