| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2864 人关注过本帖
标题:给大家一段冒泡排序的JS代码
只看楼主 加入收藏
jlmqq
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-1-22
收藏
 问题点数:0 回复次数:3 
给大家一段冒泡排序的JS代码

<html>

<head>

<title>JS冒泡排序算法</title>

</head>

<body>
<script type="text/javascript">
var objArray = new Array();
objArray[0] = 14;
objArray[1] = 3;
objArray[2] = 8;
objArray[3] = 2;
objArray[4] = 7;
document.write("<p>冒泡排序之前:" );
for(var n=0;n<objArray.length;n++){
document.write(objArray[n] + "&nbsp;");
}
document.write("</p>");
//开始冒泡
var i = 1;
var temp;
while (i<=objArray.length - 1) {
var arr = "";
var j = objArray.length - 1;
while (j>=i) {
if(objArray[j]<objArray[j-1]) {
//change
temp = objArray[j];
objArray[j] = objArray[j-1];
objArray[j-1] = temp;
}
j--;
}
//print
for (var m=0;m<objArray.length;m++) {
arr = arr + objArray[m] + "&nbsp;";
}
document.write("<p>第" + i + "次冒泡排序之后:" + arr + "</p>");
i++;
}
</script>
</body>
</html>

搜索更多相关主题的帖子: 冒泡 代码 
2007-06-24 11:04
谁与争疯
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:海南省
等 级:版主
威 望:191
帖 子:15071
专家分:17513
注 册:2007-4-22
收藏
得分:0 

这种东西也发,我好久以前都写过啦,是从C++上看到,然后写的JS代码

冒泡排序法


[CODE]<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>冒泡排序法</title>
</head>
<body onload="BubbleSort()">
<script language="JavaScript" type="text/javascript">
<!--
function BubbleSort()
{
var array=[55,2,6,4,32,12,9,73,26,37];
var length=10;
var i;
var temp;
var a;
var pass;
//输出原始未排序时的顺序
document.write("原始数据: ");
for(var i=0;i<length;i++)
{

document.write(array[i]);
document.write(", ");
}
document.write("<br><br><br>");
for(pass=1;pass<10;pass++)
{
document.write("第 ");
document.write(pass);
document.write(" 次排序结果: ");
for(i=0;i<9;i++)//比较一轮
if(array[i]>array[i+1])//第i位与第i-1位比较
{
temp=array[i]
array[i]=array[i+1]
array[i+1]=temp;
}
for(i=0;i<10;i++)
{

document.write(array[i]);
document.write(", ");
}
document.write("<br><Br>");
}
}
//-->
</script>
</body>
</html>[/CODE]


论坛是我家灌水靠大家
2007-06-24 12:57
谁与争疯
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:海南省
等 级:版主
威 望:191
帖 子:15071
专家分:17513
注 册:2007-4-22
收藏
得分:0 

插入排序法


[CODE]<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>插入排序法</title>
</head>
<body onload="isort()">
<script language="JavaScript" type="text/javascript">
<!--
function isort()
{
var array=[1,92,44,34,84,17,66,16,66,75,32,40,90,56,92,29,73,2,2,34,62,92,53,0,5,84,82,18,37,87,21,2,67,59,29,33,73,14,38,94,40,32,24,7,30,16,74,94,31,37,0,28,11,56,59,75,3,66,51,64,59,42,94,69,23,24,27,67,40,65,40,79,42,18,43,60,65,11,27,47,3,83,30,75,26,16,16,31,26,94,15,90,42,75,48,89,32,30,17,8];
var length=100;
var i;
var inserter;
var index;
//输出原始数据
for(i=0;i<length;i++)
{
document.write(array[i]);
document.write(", ");

} document.write("<br><br><br>");
for(i=1;i<100;i++)//需要排序的次数
{
inserter=array[i];//数组array的第i个值赋给inserter
index=i-1;
while(index>=0 && inserter<array[index])
{
array[index+1]=array[index];//两两互换
index--;//复位
/*********************************
第2与第1位比,如成立,2与1互换位.
然后再用第2位与第3位比,再换位,
再用3与4比.再换位..
*************************************/

}
array[index+1]=inserter;//当前值给下一位
for(var j=0;j<100;j++)
{
document.write(array[j]);
document.write(", ");
if(j==i)
{
document.write(" &nbsp;&nbsp;|");// 竖号,是当前排序与未排序的分界线,竖号前是当前排序,后是未排
}
}
document.write("<br><br>");
}
}
//-->
</script>
</body>
</html>[/CODE]


论坛是我家灌水靠大家
2007-06-24 12:59
谁与争疯
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:海南省
等 级:版主
威 望:191
帖 子:15071
专家分:17513
注 册:2007-4-22
收藏
得分:0 

快速排序法



代码运行有误,不发了!

[此贴子已经被作者于2007-6-24 13:00:58编辑过]


论坛是我家灌水靠大家
2007-06-24 12:59
快速回复:给大家一段冒泡排序的JS代码
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016138 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved