csharp ClassecominformaçãoderdenaçãocowShellsort em C＃

Posted 2021-05-12

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

/*Metodo é invocado atraves de chamada estatica passando o vetor 
  a ser ordenado como parametro e retornando o vetor já ordenado.
  Exmplo de chamada:  int vetor = ShellSort.ordenar(vetor);       */

namespace ShellSort
{
    class ShellSort
    {
        //Inicio do metodo...
        public static int[] ordenar(int[] vet)
        {
            int i, j, temp, size = vet.Length;

            int incremento = 1;
            while (incremento < size)
            {
                incremento = 3 * incremento + 1;
            }

            while (incremento > 1)
            {
                incremento /= 3;

                for (i = incremento; i < size; i++)
                {
                    temp = vet[i];
                    j = i - incremento;
                    while (j >= 0 && temp < vet[j])
                    {
                        vet[j + incremento] = vet[j];
                        j -= incremento;
                    }
                    vet[j + incremento] = temp;
                }
            }
            return vet;
        }
        //final do metodo
    }
}