javascript 알고리즘 학습(직접 정렬 삽입)

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>

좋은 웹페이지 즐겨찾기