不二如是 发表于 2017-5-26 07:16:42

算法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 - 庖丁解牛

dsa159245 发表于 2018-5-14 14:47:18

学习学习 这个有点难

忆不俊源 发表于 2018-6-21 19:51:51

直接没听说过

a211827754 发表于 2018-9-24 15:53:48

emm

waitforlove 发表于 2018-9-27 10:31:54

<!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>

你很6 发表于 2018-9-27 16:57:16

()

光头才是终点 发表于 2018-10-8 14:36:05

看看呀

凌乱大帅比 发表于 2018-10-11 14:16:38

3个小时，不行了，，，，

豺狼o 发表于 2018-12-22 12:24:30

学习学习

wangdxf 发表于 2019-4-1 13:08:35

{:5_102:}

白无痕 发表于 2019-4-26 14:24:24

        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);

yj920 发表于 2019-4-28 11:30:59

感谢分享

Stubborn 发表于 2019-4-28 17:56:45

{:10_243:}

星云鱼梦 发表于 2019-6-14 21:36:26

朕想知道

gyemperor 发表于 2019-6-22 19:14:02

1

小林白白 发表于 2019-8-2 16:46:28

加油

vcbeaut 发表于 2019-8-16 10:05:38

瞅瞅

python万 发表于 2019-10-21 19:05:56

为什么这么多的排序算法好累

扬漾 发表于 2019-10-25 23:27:22

课件j-=gap是啥意思

xiaoyaozhu 发表于 2019-11-15 20:14:44

gg
页: [1] 2
查看完整版本: 算法22 ◉‿◉ 希尔排序