javascript算法学习(直接插入排序)_javascript技巧

1、基本思想
　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。

复制代码 代码如下:

<script> <BR>var arr = []; <BR>for(var i=0;i<20;++i) <BR>{ <BR>arr.push(~~(Math.random()*20)); <BR>} <BR>document.write(arr+"<br/>"); <BR>Array.prototype.insertionSort = function() <BR>{ <BR>var j; <BR>var value; <BR>for(var i=1;i<this.length;i++) <BR>{ <BR>j=i; <BR>value = this[j]; <BR>while(j>0 && this[j-1]>value) <BR>{ <BR>this[j] = this[j-1]; <BR>j--; <BR>} <BR>this[j] = value; <BR>} <BR>} <BR>arr.insertionSort(); <BR>document.write(arr+"<br/>"); <BR></script>