javascript中关于插入排序的算法总结
假设待排序的记录存放在数组R中。初始时，R自成1个有序区，无序区为R。从i=2起直至i=n为止，依次将R插入当前的有序区R中，生成含n个记录的有序区。1、基本思想
假设待排序的记录存放在数组R中。初始时，R自成1个有序区，无序区为R。从i=2起直至i=n为止，依次将R插入当前的有序区R中，生成含n个记录的有序区。
代码如下:
<!doctype html>
<html>
<head><title>javascript直接插入排序www.3ppt.com</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;
while(j>0 && this>value)
{
this = this;
j--;
}
this = value;
}
}
arr.insertionSort();
document.write(arr+"<br/>");
</script>
</body>
</html>
页:
[1]