以前学习冒泡算法总是弄不清楚n和n等一些变量的关系原因是没有弄明白它的真正含义今天写了一个冒泡算法的JS小程序终于弄明白了
var R=new Array();
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
R[]=;
var R=new Array();
var R=new Array();
function BubbleSort()
{
var n=Rlength;
for(var i=;i<n;i++)
{
var flag=false;
for(var j=n;j>=i;j)
{
var temp;
if(R[j+]<R[j])
{
temp=R[j+];
R[j+]=R[j];
R[j]=temp;
}
flag=true;
}
if(!flag) return;
}
}
function BubbleSort()
{
var n=Rlength;
for(var i=;i<n;i++)
{
var flag=false;
for(var j=n;j>=i;j)
{
var temp;
if(R[j+]<R[j])
{
temp=R[j+];
R[j+]=R[j];
R[j]=temp;
}
flag=true;
}
if(!flag) return;
}
}
function BubbleSort()
{
var n=Rlength;
for(var i=;i<n;i++)
{
var flag=false;
for(var j=n;j>i;j)
{
var temp;
if(R[j]<R[j])
{
temp=R[j];
R[j]=R[j];
R[j]=temp;
}
flag=true;
}
if(!flag) return;
}
} 调用它们的HTML文件代码如下
<!DOCTYPE HTML PUBLIC //WC//DTD HTML //EN >
<html>
<head>
<meta httpequiv=ContentType content=text/html; charset=iso />
<title>BubbleSort</title>
<script language=javascript src=bubblesortjs></script>
<script language=javascript>
BubbleSort();
BubbleSort();
BubbleSort();
for(var z=;z<;z++)
{
documentwrite(R[z]);
}
documentwrite(<br/>);
for(var k=;k<;k++)
{
documentwrite(R[k]);
}
documentwrite(<br/>);
for(var k=;k<;k++)
{
documentwrite(R[k]);
}
</script>
</head>
<body>
</body>
</html>
