希尔排序

2021-05-20 00:27

阅读：602

标签：++ while var family 改进 temp 元素 shellSort 算法

　　希尔排序是插入排序的改进版本，它与插入排序的不同之处在于，它会优先比较距离较远的元素。其中它的时间复杂度为O(n^1.3)，空间复杂度O(1),算法相对不稳定。

 1 function shellSort(arr) {
 2     var length = arr.length;
 3     var temp , gap = 1;
 4     while(gap 5         gap = gap*3+1 ;//动态定义间隔序列
 6     }
 7     for (gap; gap>0; gap = parseInt(gap/3)) {
 8         for (var i = gap; i) {
 9             temp = arr[i];
10             for (var j = i - gap; j>=0&&arr[j]>temp; j-=gap) {
11                 arr[j+gap] = arr[j];
12             }
13             arr[j+gap] = temp;
14         }
15     }
16     return arr;
17 }
18 console.log(shellSort([6,7,3,4,1,5,3,7,4]));

希尔排序

标签：++ while var family 改进 temp 元素 shellSort 算法

原文地址：https://www.cnblogs.com/daheiylx/p/9739366.html

上一篇：基于URL的高层次Java网络编程

下一篇：Python基础-----xml模块

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：希尔排序
文章链接：http://soscw.com/index.php/essay/87801.html

亲，登录后才可以留言！

希尔排序

评论

热门文章

推荐文章

最新文章

置顶文章