算法22 ◉‿◉ 希尔排序

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-27 22:56 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

希尔排序的核心在于间隔序列的设定。既可以提前设定好间隔序列，也可以动态的定义间隔序列。
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：
<1>. 选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
<2>.按增量序列个数k，对序列进行k 趟排序；
<3>.每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。
仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。 [/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

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

学习学习这个有点难

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

直接没听说过

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

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[i]=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[k]<list1[k-i]){
                                                        swap(list1,k,k-i);
                                                        k-=i;
                                                }
                                        }
                        }
                        document.write(list1+"<br>");
                }

                function swap(list1,a,b){
                        list1[a]=list1[a]+list1[b];
                        list1[b]=list1[a]-list1[b];
                        list1[a]=list1[a]-list1[b];
                }
        </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

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

        var a = [32, 24, 95, 45, 75, 22, 95, 49, 3, 76, 56, 11, 37, 58, 44, 19, 81];
        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[ii];
                                for (var jj=ii-i ; jj>=j ; jj-=i){ 
                                        if (n < a[jj]){
                                                a[jj+i] = a[jj];
                                        }
                                        else{
                                                break;
                                        }
                                }
                                a[jj+i] = n;
                        }
                }
                
        }
        console.timeEnd("时间");
        console.log(a);

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

感谢分享

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

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

朕想知道

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

小林白白 · 发表于 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

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法22 ◉‿◉ 希尔排序

马上注册，结交更多好友，享用更多功能^_^