| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（コムソート）</title>
<script language="JavaScript"><!--
data = new Array(30,10,5,99,44,65,10,31,1,57,88,78);
function sortData()
{
sf = 1.3;
gap = data.length;
flag = true;
while(flag || (gap > 1))
{
gap = Math.floor(gap/sf);
if (gap < 1) gap = 1;
//if ((gap = 9) || (gap = 10)) gap = 11; // コムソート11の場合
flag = true;
for (i=0; i<=data.length-gap; i++)
{
j = i + gap;
if (data[i] > data[j])
{
n = data[i];
data[i] = data[j];
data[j] = n;
flag = false;
}
}
}
}
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>
]]>
|
配列内のデータをソートする（コムソート）