javascript算法学习(直接插入排序)
更新时间：2011年04月12日 14:20:58 作者：
假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
1、基本思想
假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
<!doctype html>
<html>
<head><title>javascript直接插入排序</title>
<meta charset = "utf-8" />
</head>
<body>
<script>
var arr = [];
for(var i=0;i<20;++i)
{
arr.push(~~(Math.random()*20));
}
document.write(arr+"<br/>");
Array.prototype.insertionSort = function()
{
var j;
var value;
for(var i=1;i<this.length;i++)
{
j=i;
value = this[j];
while(j>0 && this[j-1]>value)
{
this[j] = this[j-1];
j--;
}
this[j] = value;
}
}
arr.insertionSort();
document.write(arr+"<br/>");
</script>
</body>
</html>
假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
复制代码 代码如下:
<!doctype html>
<html>
<head><title>javascript直接插入排序</title>
<meta charset = "utf-8" />
</head>
<body>
<script>
var arr = [];
for(var i=0;i<20;++i)
{
arr.push(~~(Math.random()*20));
}
document.write(arr+"<br/>");
Array.prototype.insertionSort = function()
{
var j;
var value;
for(var i=1;i<this.length;i++)
{
j=i;
value = this[j];
while(j>0 && this[j-1]>value)
{
this[j] = this[j-1];
j--;
}
this[j] = value;
}
}
arr.insertionSort();
document.write(arr+"<br/>");
</script>
</body>
</html>
相关文章
这篇文章主要介绍了利用JavaScript实现简单的网页时钟，主要使用了js的日期对象,实现的时候先创建一个日期对象，并进行网页布局,对时间获取之后将时间填入对应的标签内。然后使用多线程实现时钟的变动,需要的朋友可以参考一下2022-02-02
这篇文章主要为大家详细介绍了JS实现导航栏楼层特效，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-01-01
由浅到深了解JavaScript类...2007-01-01
这篇文章主要介绍了Chart.js功能与使用方法,结合实例形式分析了Chart.js功能、使用方法及操作注意事项,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了一个检测表单数据的JavaScript实例，很简单，很实用，比较适合初学者2014-10-10
这篇文章主要介绍了JS 学习总结之正则表达式的懒惰性和贪婪性的相关资料,需要的朋友可以参考下2017-07-07
这篇文章主要给大家介绍了关于JavaScript在web自动化测试中的作用的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用JavaScript具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
基于Bootstrap 3 JQuery及RegExp的表单验证功能
这篇文章主要介绍了基于Bootstrap 3 JQuery及RegExp的表单验证功能,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-02-02
这篇文章主要介绍了Bootstrap Table使用整理（三）的相关资料,需要的朋友可以参考下2017-06-06![[JS]实现动态增加框架！未完成](http://9i0i.com/pic.php?p=http://img.jbzj.com/images/xgimg/bcimg9.png)
[JS]实现动态增加框架！未完成...2007-03-03
最新评论