【Js篇】JS希尔排序

希尔排序是一种插入排序的高效率改进版本，通过对插入排序的改进来减少比较和移动的次数。以下是 JavaScript 实现希尔排序的代码：

function shellSort(arr) {
  let len = arr.length;
  for (let gap = Math.floor(len / 2); gap > 0; gap = Math.floor(gap / 2)) {
    for (let i = gap; i < len; i++) {
      let j = i;
      let current = arr[i];
      while (j - gap >= 0 && arr[j - gap] > current) {
        arr[j] = arr[j - gap];
        j = j - gap;
      }
      arr[j] = current;
    }
  }
  return arr;
}

首先，我们按照一定的步长（gap）对数组进行分组，然后对每组数据进行插入排序。其中，gap 不断缩小，直到为 1，此时就是最后一次排序，完成排序。具体而言，我们采用的是插入排序的变形，采用类似于冒泡排序的方式，通过相邻元素的比较来进行排序。因为这种排序方式比较高效，可以通过递减 gap 并一直重复上述步骤，来达到排序的目的。