| サンプル |
<![CDATA[
<html>
<head>
<title>配列内のデータをソートする（Bi Directionalバブルソート）</title>
<script language="JavaScript"><!--
data = new Array(30,10,5,99,44,65,10,31,1,57,88,78,-12,-8);
function sortData()
{
start = -1;
end = data.length;
flag = 0;
while (start < end)
{
start++;
end--;
for (i=start; i<end; i++) flag |= swap(i);
if (!flag) return; else flag = 0;
for (i=end; i>=start; i--) flag |= swap(i);
if (!flag) return; else flag = 0;
}
}
function swap(p)
{
if (data[p] > data[p+1])
{
n = data[p];
data[p] = data[p+1];
data[p+1] = n;
return 1;
}
return 0;
}
function printArray()
{
for (i=0; i<data.length; i++) document.write(data[i],", ");
document.write("<br>");
}
// --></script>
</head>
<body>
配列内のデータをソートする（Bi Directionalバブルソート）<br><br>
ソート前：<br>
<script langauge="JavaScript"><!--
printArray();
// --></script>
<br>
ソート後：（昇順）<br>
<script langauge="JavaScript"><!--
sortData();
printArray();
// --></script>
</body>
</html>
]]>
|
配列内のデータをソートする（Bi Directionalバブルソート）