您的位置：首页 > Web前端 > JavaScript

javascript小记3 2011/10/04

2011-10-04 16:31 190 查看

<!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>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航