希尔排序

最新推荐文章于 2022-07-11 17:18:49 发布

theanarkh

最新推荐文章于 2022-07-11 17:18:49 发布

阅读量269

点赞数

分类专栏： javascript 数据结构和算法

本文链接：https://blog.csdn.net/THEANARKH/article/details/52759893

版权

javascript 同时被 2 个专栏收录

121 篇文章 1 订阅

订阅专栏

数据结构和算法

10 篇文章 0 订阅

订阅专栏

<!doctype html>
<html>

<head>
</head>
<body >

</body>
<script >
function shellSort(arr) {
var step = 5;
while (step > 0) {
for (var i = step;i<arr.length;i++) {
var j = i-step;
var key = arr[i];
while (j>=0 && key<arr[j]) {
arr[j+step] = arr[j];
j-=step;
}
arr[j+step] = key;
}
step = Math.floor(step/2);
}
return arr;
}

function shellSort2(arr) {
var step = 5;
for(;step>0;step=Math.floor(step/2)) {
for (var i = step;i<arr.length;i++) {
var key = arr[i];
for (var j=i-step;j>=0;j=j-step) {
if (arr[j]>key) {
arr[j+step] = arr[j];
}
else{
break;
}
}
arr[j+step] = key;
}
}
return arr;
}

function shellSortRecursion(arr,step) {
if(step<1) {
return;
}
for (var i = step;i<arr.length;i++) {
var j = i-step;
var key = arr[i];
while (j>=0 && key<arr[j]) {
arr[j+step] = arr[j];
j-=step;
}
arr[j+step] = key;
}
step = Math.floor(step/2);
shellSortRecursion(arr,step);
}

var arr =[];
for (var i=0;i<30;i++) {
arr.push(~~(Math.random()*100))
}
shellSortRecursion(arr,5)
console.log(arr)
</script>

</html>

希尔排序主要是每次步长里执行插入排序，这个插入排序的元素是相隔一定步长的而已，主要是三次循环，其中for和while可以替换使用，最后一种是递归实现，在v8下会进行尾调优化，这样可以避免递归栈溢出。

theanarkh

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
希尔排序

function shellSort(arr) {var step = 5;while (step > 0) {for (var i = step;ivar j = i-step;var key = arr[i];while (j>=0 && keyarr[j+step] = arr[j];j-=step;}arr[j+step] = key;}st
复制链接

扫一扫

专栏目录