希尔排序(不稳定)-JavaScript

1.代码:

function shellSort(arr)
{
  var helf = parseInt(arr.length / 2);  //这个是根据其长度来划分间隔
  for(let d = helf;d>=1;d=parseInt(d/2))//每次排序完之后,间隔都是原来的一半,但是间隔要大于或者等于1
  {
      for(let i =d;i=0;j-=d)   //根据对应的间隔顺序,来进行排序
          {
              if(arr[j+d]

2.具体结果:

希尔排序(不稳定)-JavaScript_第1张图片 

 

你可能感兴趣的:(javascript)