C# shell排序

shell排序

/// <summary>
  /// shell sort
  /// </summary>
  /// <param name="dest">待排序数组</param>
  /// <param name="swapTimes">移动元素次数</param>
  public static void ShellSort(ref int[] dest, ref int swapTimes)
  {
   for(int delta = dest.Length / 2; delta >= 0; delta /= 2)
   {
    if(delta == 0)
     break;
    else
    {
     for(int i = 0; i < delta; i ++)
     {
      for(int j = i; j < dest.Length; j += delta)
      {
       int temp = dest[j];
       int tmp = j;
       while(tmp >= delta && temp < dest[tmp - delta])
       {
        dest[tmp] = dest[tmp - delta];
        swapTimes ++;
        tmp -= delta;
       }
       dest[tmp] = temp;
      
      }
     }
    }
  
   }
  }