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

NO IMAGE
1 Star2 Stars3 Stars4 Stars5 Stars 給文章打分!
Loading...

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>

您可能感興趣的文章:

JavaScript實現經典排序演算法之插入排序JS折半插入排序演算法例項JavaScript實現連結串列插入排序和連結串列歸併排序javascript資料結構之雙連結串列插入排序例項詳解JS實現氣泡排序,插入排序和快速排序並排序輸出js排序動畫模擬-插入排序學習javascript,實現插入排序實現程式碼js交換排序 氣泡排序演算法(Javascript版)Javascript中的常見排序演算法js演算法中的排序、陣列去重詳細概述js三種排序演算法分享JavaScript中幾種常見排序演算法小結基於JavaScript實現的插入排序演算法分析

相關文章

前端開發 最新文章