javascript中关于插入排序的算法总结

假设待排序的记录存放在数组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直接插入排序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[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>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值