| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（シェルソート）</title>
<script language="JavaScript"><!--
data = new Array(-30,10,5,-99,44,65,31,-78);
function sortData()
{
for (h=data.length/2; h>0; h/=2)
{
for (i=h; i<data.length; i++)
{
n = data[i];
j = i;
while ((j >= h) && (n < data[j-h]))
{
data[j] = data[j-h];
j -= h;
}
data[j] = 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>
]]>
|
配列内のデータをソートする（シェルソート）