希尔排序

最新推荐文章于 2025-05-21 21:11:19 发布

knock_me

最新推荐文章于 2025-05-21 21:11:19 发布

阅读量126

点赞数

分类专栏：算法文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/knock_me/article/details/79426497

版权

算法专栏收录该内容

7 篇文章

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>希尔排序</title>
</head>
<body>
    <script>
        var arr = [6,3,5,12,44,4,9,8,7,1];

        function shellsort(arr) {
            interval = parseInt(arr.length / 2);
            while(interval > 0){
                for(var i = 0;i <= arr.length ; i++){
                    var n = i;
                    while(arr[n] < arr[n - interval] && n - 1 >0){
                        var temp = arr[n];
                        arr[n] = arr[n - interval];
                        arr[n - interval] = temp;

                        n -= interval;
                    }
                }
                interval = parseInt(interval / 2);
            }
            return arr;
        }
        console.log(shellsort(arr));
    </script>
</body>
</html>