javascript小记3 2011/10/04
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>冒泡排序</title>
</head>
<body>
<script type="text/javascript">
var arrNumbers=new Array();
//要求用户存入10个数据,存入数组
for(var i=0;i<10;i++)
{
var number=parseFloat(prompt("请输入第"+(i+1)+"个数",""));
arrNumbers[i]=number;
}
//输出排序以前数组中的数据
document.write("排序以前的数据:<br/>");
for(var i=0;i<10;i++)
{
document.write(arrNumbers[i],"\t");
}
//冒泡排序
for(var i=0;i<10;i++)
{
for(var j=i+1;j<10;j++)
{
if(arrNumbers[i]>arrNumbers[j])
{
var tmp=arrNumbers[i];
arrNumbers[i]=arrNumbers[j];
arrNumbers[j]=tmp;
}
}
}
document.write("<br/>排序以后的数据:<br/>");
for(var i=0;i<10;i++)
{
document.write(arrNumbers[i],"\t");
}
</script>
</body>
</html>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>选择排序法</title>
</head>
<body>
<script type="text/javascript">
var arrNumbers=new Array();
var k;
//要求用户存入10个数据,存入数组
for(var i=0;i<10;i++)
{
var number=parseFloat(prompt("请输入第"+(i+1)+"个数",""));
arrNumbers[i]=number;
}
//输出排序以前数组中的数据
document.write("排序以前的数据:<br/>");
for(var i=0;i<10;i++)
{
document.write(arrNumbers[i],"\t");
}
//选择排序
for(var i=0;i<10;i++)
{
k=i;
for(var j=i+1;j<10;j++)
{
if(arrNumbers[k]>arrNumbers[j])
{
k=j;
}
}
//k记录了arrNumber[i]后所有数字中最小的那个数的位置
//如果arrNumbers[i]比这个最小的数大,则两个数交换位置
if(arrNumbers[i]>arrNumbers[k])
{
var tmp=arrNumbers[i];
arrNumbers[i]=arrNumbers[k];
arrNumbers[k]=tmp;
}
}
//输出排序后的结果
document.write("<br/>排序后的数据:<br/>");
for(var i=0;i<10;i++)
{
document.write(arrNumbers[i],"\t");
}
</script>
</body>
</html>