算法22 ◉‿◉ 希尔排序
本帖最后由 不二如是 于 2017-5-27 22:56 编辑http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png
按照提示,完成代码,秀秀你的编程能力!
不许看答案,否则打屁屁
程序分析:
希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列,也可以动态的定义间隔序列。
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述:
<1>. 选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;
<2>.按增量序列个数k,对序列进行k 趟排序;
<3>.每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。
仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
源代码:
**** Hidden Message *****
○面试题索引贴●
如果喜欢,请订阅{:10_303:} :
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛
学习学习 这个有点难 直接没听说过 emm <!DOCTYPE html>
<html>
<head>
<title>22</title>
<meta charset="utf-8">
<script type="text/javascript">
window.onload=function(){
var list1=new Array();
for(var i=0;i<20000;i++){
list1=Math.floor(Math.random()*1000)
}
var s=new Date();
xier(list1);
var e=new Date();
console.log(e-s);
}
function xier(list1){
for(var i=parseInt(list1.length/2);i>0;i=parseInt(i/2)){
for(var k=i;k<list1.length;k++){
while(k-i>=0 && list1<list1){
swap(list1,k,k-i);
k-=i;
}
}
}
document.write(list1+"<br>");
}
function swap(list1,a,b){
list1=list1+list1;
list1=list1-list1;
list1=list1-list1;
}
</script>
</head>
<body>
</body>
</html> () 看看呀 3个小时,不行了,,,, 学习学习 {:5_102:} var a = ;
var zu = Math.floor(a.length/2);
console.time("时间");
for (var i=zu ; i>=1 ; i= Math.floor(i/2)){ //控制增量
for (var j=0 ; j<i ; j++){ //控制第几组进行插入排序
for (var ii=j+i ; ii<a.length ; ii+=i){
var n = a;
for (var jj=ii-i ; jj>=j ; jj-=i){
if (n < a){
a = a;
}
else{
break;
}
}
a = n;
}
}
}
console.timeEnd("时间");
console.log(a); 感谢分享 {:10_243:} 朕想知道 1 加油 瞅瞅 为什么这么多的排序算法好累 课件j-=gap是啥意思 gg
页:
[1]
2