| サンプル |
<![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(start,end)
{
var x = data[Math.floor((start + end) / 2)];
var i = start;
var j = end;
while (true)
{
while (data[i] < x) i++;
while (x < data[j]) j--;
if (i >= j) break;
n = data[i];
data[i] = data[j];
data[j] = n;
i++;
j--;
}
if (start < i-1) sortData(start,i-1);
if (j+1 < end) sortData(j+1,end);
}
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>
]]>
|
配列内のデータをソートする（クイックソート）