国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

javascript算法學習(直接插入排序)

2019-11-20 23:51:18
字體：大 中 小
來源：轉載
供稿：網友
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>

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 老河口市| 安远县| 耒阳市| 平遥县| 墨脱县| 监利县| 满洲里市| 兴仁县| 凤翔县| 湖州市| 东平县| 阆中市| 茶陵县| 贡山| 禄丰县| 新邵县| 同仁县| 永春县| 河曲县| 景洪市| 乡宁县| 平原县| 土默特右旗| 渑池县| 泌阳县| 宿迁市| 湖南省| 宁德市| 阿拉善右旗| 双城市| 温州市| 崇文区| 门源| 简阳市| 彭州市| 怀来县| 鹤峰县| 三穗县| 扶风县| 竹山县| 大宁县|