?? 13-4 插入排序.htm
字號(hào):
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=GB2312" />
<title>13-4 插入排序</title>
<style>
* { font-size:12px; font-family:宋體, Arial; } /*規(guī)定了所有的字體樣式*/
body { overflow:auto; }
</style>
<script>
window.onload = function(){
var ary, st, re, timeCost;
//生成一個(gè)長(zhǎng)度1000的隨機(jī)數(shù)組
ary = create_random_array(1000);
//記錄開(kāi)始時(shí)間
st = new Date();
//插入排序
re = sort(ary);
//記錄用時(shí)
timeCost = ((new Date())-st);
//輸出結(jié)果
alert("插入排序耗時(shí) " + timeCost + " 毫秒");
}
//新建一個(gè)指定長(zhǎng)度的數(shù)組，并對(duì)其元素賦以隨機(jī)的數(shù)值
function create_random_array(len){
var re = new Array(len);
for(var i=0; i<len; i++)re[i] = Math.random();
return(re);
}
//插入排序算法
function sort(ary){
var len, j, tmp;
len = ary.length;
//自左至右掃描無(wú)序區(qū)
for(var i=1; i<len; i++){
//ary[-1] 是哨兵，且是ary[i]的副本
ary[-1] = ary[i];
//自右至左掃描有序區(qū)
j = i-1;
do{
ary[j+1] = ary[j];
j--;
}while(ary[-1]<ary[j]);
//將記錄插入恰當(dāng)?shù)奈恢? ary[j+1] = ary[-1];
}
return(ary);
}
</script>
</head>
<body>
</body>
</html>?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -