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、基本思想
假设待排序的记录存放在数组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>
相关文章
在很多时候，前端开发人员使用JS脚本，对页面Dom结构或者是样式做出了修改，会造成一些意想不到的bug2012-03-03
这篇文章主要为大家详细介绍了js脚本编写简单刷票投票系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
本文主要介绍了JS实现复选框的全选和批量删除功能的方法代码。具有很好的参考价值。下面跟着小编一起来看下吧2017-04-04
最近在面试的时候又被问到JS中检查校验数据类型的方法,所以这篇文章主要给大家介绍了关于javaScript中一些常见的数据类型检查校验的相关资料,需要的朋友可以参考下2022-05-05
这篇文章主要为大家详细介绍了JavaScript实现下拉列表选择框，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
JavaScript中async和await的使用及队列详情
这篇文章主要介绍了JavaScript中async和await的使用及队列详情，主要围绕js中async和await简单解析展开面试中可能会问到的关于队列的一些场景和知识点,需要的朋友可以参考一下2022-07-07
这篇文章主要给大家介绍了关于js数组常用19种方法,大家可以看看你会的到底有多少呢,在日常开发中我们会接触到js中数组的一些方法,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了Visual Studio中JS调试的方法,需要的朋友可以参考下2014-06-06
在我这几天的工作中遇到了一个问题，我有一个可编辑的div，并且在DIV里面还有一个可编辑的span，我想要让span能响应键盘事，想实现这种效果，应该如何实践呢2012-11-11
JMenuTab简单使用说明参数2008-03-03
最新评论