0

Como posso contar o número de comparações e de trocas do Shell Sort? Onde utilizar, corretamente, os contadores?

void ShellSort(int vetor[], int n)
{
    int i , j , val, comp=0, swap=0;
    int gap = 1;
    while(gap < n) {
        gap = 3*gap+1;
    }
    while ( gap > 1) {
        gap /= 3;
        for(i = gap; i < n; i++) {
            val = vetor[i];
            j = i;
            comp++;
            while (j >= gap && val < vetor[j - gap]) {
                vetor[j] = vetor [j - gap];
                j = j - gap;
                swap++;
            }
            vetor [j] = val;
        }
    }
    //printf("Comparações: %d\nTrocas: %d\n\n", comp, swap);
}
5
  • Algum problema?
    – Maniero
    Commented 11/09/2018 às 13:24
  • A contagem não esta correta. Provavelmente, estou colocando os contadores no trecho errado do código. Commented 11/09/2018 às 13:26
  • Obrigado, pela dica. Commented 11/09/2018 às 13:30
  • Consegue identificar o erro? Commented 11/09/2018 às 13:37
  • 1
    já tentou debugar a execução para identificar o que está errado? Commented 11/09/2018 às 13:47

0

Você deve fazer log-in para responder a esta pergunta.

Pesquise outras perguntas com a tag .