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

首頁 > 編程 > JavaScript > 正文

學習javascript,實現插入排序實現代碼

2019-11-20 23:44:22
字體:
來源:轉載
供稿:網友
插入排序
  插入排序是這樣實現的:   
首先新建一個空列表,用于保存已排序的有序數列(我們稱之為"有序列表")。   
從原數列中取出一個數,將其插入"有序列表"中,使其仍舊保持有序狀態。   
重復2號步驟,直至原數列為空。   
插入排序的平均時間復雜度為平方級的,效率不高,但是容易實現。它借助了"逐步擴大成果"的思想,使有序列表的長度逐漸增加,直至其長度等于原列表的長度。
(引自百度百科)
javascript代碼
復制代碼 代碼如下:

<script type="text/javascript">
var org = [5, 4, 3, 2, 1, 6, 7, 9, 8, 10];
var tempArr = new Array();
for (var i = 0; i < org.length; i++) {
if (i == 0) {
tempArr[0] = org[0]; //把第一個元素放到新序列
} else {
for (var j = 0; j < tempArr.length; j++) {
if (org[i] > tempArr[j]) {
//如果是新序列的最后一個元素,則插入
if (j == tempArr.length - 1) {
tempArr[j + 1] = org[i];
break;
} else {//如果不是最后一個元素,則往后移動
continue;
}
} else {
//移動新序列、然后插入
for (var k = tempArr.length - 1; k >= j; k--) {
tempArr[k + 1] = tempArr[k];
}
tempArr[j] = org[i];
break;
}
}
}
}
alert(tempArr);
</script>
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 尤溪县| 浦县| 手机| 岳池县| 湘潭县| 南靖县| 佛坪县| 进贤县| 花莲市| 时尚| 无棣县| 高阳县| 黔西| 永年县| 寻甸| 大英县| 邹平县| 龙游县| 青阳县| 彭山县| 澳门| 晋宁县| 社会| 宿松县| 文化| 收藏| 明溪县| 涡阳县| 宁德市| 富宁县| 兴义市| 罗平县| 宝丰县| 永安市| 禄劝| 淮北市| 崇左市| 莫力| 定州市| 呼图壁县| 吴江市|