希尔排序算法

最新推荐文章于 2025-12-01 22:23:57 发布

原创最新推荐文章于 2025-12-01 22:23:57 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

算法与数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了希尔排序的基本概念，通过等间隔分组和插入排除的方式对数组进行排序，提供了JavaScript函数实现。实例展示了如何使用希尔排序对给定数组进行排序。


/**
 * 希尔排序，对数组进行了等间隔的分组处理，在每一组中作插入排除
 * [7,6,3,9,2,1]
 * [7,9] [6,2][3,1]
 * 
 * 
 * 
 * 
 * 
 */
const shell = function(arr){
  let gap = Math.floor(arr.length/2);
  while(gap>0){
    for(var i=0;i<arr.length;i++){
      let j = i;
      temp = arr[i];
      while(j>0 && arr[j-1]>temp){
        arr[j] = arr[j-1];
        j--
      }
      arr[j] = temp    
    }
    gap = Math.floor(gap/2)
  }
  return arr;
}

const arr = [9,2,8,11,7,99,33,0,77,22,1,77]
console.log(shell(arr))