闲着没事写下js各种排序算法

最新推荐文章于 2021-11-18 14:32:58 发布

lihaiboas1

最新推荐文章于 2021-11-18 14:32:58 发布

阅读量685

点赞数

分类专栏：前端文章标签：算法 xhtml random math function html

本文链接：https://blog.csdn.net/lhb_blog/article/details/7250775

版权

前端专栏收录该内容

35 篇文章 0 订阅

订阅专栏

冒泡排序

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
<script type="text/javascript">
	function showr(msg){
	var box=document.getElementById("showresult");
	var p=document.createElement("p");
	p.innerHTML=msg;
	box.appendChild(p);
	}
</script>
</head>
<body>
<div id="showresult" > </div>
</body>
<script type="text/javascript">
with(m=Math){
	r=random;
	}
var arr=[];
for (var i=0;i<10;i++) {
	arr[i]=parseInt(r()*100);
	}
function mysort(arr,len){
	for(var i=0;i<len-1;i++){
		var a=arr[i];
		var b=arr[i+1];
		if(a>b){
			arr[i+1]=a;
			arr[i]=b;
			}
			showr(arr);
		if(i==(len-2)){
			showr("排序一次");
			mysort(arr,i+1);
			}
		}
	}
showr("begin");
mysort(arr,arr.length);
showr("end");
</script>
</html>

插入算法

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>插入排序</title>
<script type="text/javascript">
	function showr(msg){
	var box=document.getElementById("showresult");
	var p=document.createElement("p");
	p.innerHTML=msg;
	box.appendChild(p);
	}
</script>
</head>
<body>
<div id="showresult" > </div>
</body>
<script type="text/javascript">
with(m=Math){
	r=random;
	}
var arr=[];
for (var i=0;i<10;i++) {
	arr[i]=parseInt(r()*100);
	}
function mysort(arr,len){
	sortarr=arr;
	for(var i=1;i<sortarr.length;i++){
		temp=sortarr[i];
		key=i;
		while(key>=1&&temp<sortarr[key-1]){
			sortarr[key]=sortarr[key-1];
			
			key--;
			}
		sortarr[key]=temp;
		showr("sort"+i+":"+sortarr);
		}
}
showr("begin");
showr(arr);
mysort(arr,arr.length);
showr("end");
</script>
</html>

lihaiboas1

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
闲着没事写下js各种排序算法

冒泡排序无标题文档 function showr(msg){ var box=document.getElementById("showresult"); var p=document.createElement("p"); p.innerHTML=msg; box.appendChild(p); } with(m=Mat
复制链接

扫一扫