javascript算法學(xué)習(xí)(直接插入排序)
更新時(shí)間：2011年04月12日 14:20:58 作者：
假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí)，R[1]自成1個(gè)有序區(qū)，無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中，生成含n個(gè)記錄的有序區(qū)。
1、基本思想
假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí)，R[1]自成1個(gè)有序區(qū)，無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中，生成含n個(gè)記錄的有序區(qū)。
<!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>
假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí)，R[1]自成1個(gè)有序區(qū)，無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中，生成含n個(gè)記錄的有序區(qū)。
復(fù)制代碼 代碼如下:
<!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>
您可能感興趣的文章:
- JS實(shí)現(xiàn)冒泡排序，插入排序和快速排序并排序輸出
- js排序動(dòng)畫模擬-插入排序
- JS折半插入排序算法實(shí)例
- javascript數(shù)據(jù)結(jié)構(gòu)之雙鏈表插入排序?qū)嵗斀?/a>
- JavaScript插入排序算法原理與實(shí)現(xiàn)方法示例
- JavaScript實(shí)現(xiàn)經(jīng)典排序算法之插入排序
- JS排序算法之冒泡排序，選擇排序與插入排序?qū)嵗治?/a>
- JavaScript實(shí)現(xiàn)鏈表插入排序和鏈表歸并排序
- JS實(shí)現(xiàn)的冒泡排序，快速排序，插入排序算法示例
- 基于JavaScript實(shí)現(xiàn)的插入排序算法分析
- JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之基本排序算法定義與效率比較【冒泡、選擇、插入排序】
- JS插入排序簡(jiǎn)單理解與實(shí)現(xiàn)方法分析
相關(guān)文章
javascript編程實(shí)現(xiàn)棧的方法詳解【經(jīng)典數(shù)據(jù)結(jié)構(gòu)】
這篇文章主要介紹了javascript編程實(shí)現(xiàn)棧的方法,簡(jiǎn)單說(shuō)明了棧的概念、特點(diǎn)并結(jié)合實(shí)例形式分析了javascript棧的定義、入棧、出棧等操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-04-04
bootstrap學(xué)習(xí)使用（導(dǎo)航條、下拉菜單、輪播、柵格布局等）
這篇文章主要為大家詳細(xì)介紹了bootstrap框架、導(dǎo)航條、下拉菜單、輪播廣告carousel、柵格系統(tǒng)布局、標(biāo)簽頁(yè)tabs等相關(guān)資料,具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-12-12
html+js實(shí)現(xiàn)簡(jiǎn)單的計(jì)算器代碼(加減乘除)
下面小編就為大家?guī)?lái)一篇html+js實(shí)現(xiàn)簡(jiǎn)單的計(jì)算器代碼(加減乘除)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-07-07
解析javascript 數(shù)組以及json元素的添加刪除
本篇文章是對(duì)javascript 數(shù)組以及json元素的添加刪除進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
如何在?xHTML?中驗(yàn)證?noscript+meta?refresh?標(biāo)簽
這篇文章主要介紹了如何在?xHTML?中驗(yàn)證?noscript+meta?refresh?標(biāo)簽,需要的朋友可以參考下2023-03-03
微信公眾平臺(tái)API錯(cuò)誤代碼41002的問(wèn)題解決辦法
今天在研究微信公眾號(hào)接口問(wèn)題,下面這篇文章主要給大家介紹了關(guān)于微信公眾平臺(tái)API錯(cuò)誤代碼41002問(wèn)題的解決辦法,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-09-09
這篇文章主要介紹了微信小程序之發(fā)送短信倒計(jì)時(shí)功能,需要的朋友可以參考下2017-08-08
ES6解構(gòu)賦值(數(shù)組,對(duì)象,函數(shù))使用詳解
這篇文章主要介紹了ES6解構(gòu)賦值(數(shù)組,對(duì)象,函數(shù))使用詳解,JavaScript 中最常用的兩種數(shù)據(jù)結(jié)構(gòu)是 Object 和 Array，解構(gòu)操作對(duì)那些具有很多參數(shù)和默認(rèn)值等的函數(shù)也很奏效，本文通過(guò)實(shí)例代碼詳細(xì)講解需要的朋友可以參考下2022-11-11
javascript實(shí)現(xiàn)移動(dòng)端觸屏拖拽功能
這篇文章主要為大家詳細(xì)介紹了javascript實(shí)現(xiàn)移動(dòng)端觸屏拖拽功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-07-07
EasyUi combotree 實(shí)現(xiàn)動(dòng)態(tài)加載樹(shù)節(jié)點(diǎn)
這篇文章主要介紹了EasyUi combotree 實(shí)現(xiàn)動(dòng)態(tài)加載樹(shù)節(jié)點(diǎn)的相關(guān)資料,需要的朋友可以參考下2016-04-04