| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（マージソート）</title>
<script language="JavaScript"><!--
data = new Array(30,10,5,99,44,65,10,31,1,57,88,78);
buff = new Array();
function sortData(start,end)
{
if (start >= end) return;
var mid = Math.floor((start + end) / 2);
sortData(start,mid);
sortData(mid+1,end);
var p = 0;
for (i=start; i<=mid; i++) buff[p++] = data[i];
var i = mid + 1;
var j = 0;
var k = start;
while ((i<=end) && (j<p))
{
if (buff[j] <= data[i])
{
data[k++] = buff[j++];
}else{
data[k++] = data[i++];
}
}
while (j < p) data[k++] = buff[j++];
}
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>
]]>
|
配列内のデータをソートする（マージソート）