Skip to main content
Remoção de ruídos de comunicação.
Fonte Link
Augusto Vasques
  • 18,8mil
  • 10
  • 31
  • 62

Preciso pegar as palavras de um arquivo .txt e armazenar a palavra e a quantidade de vezes que ela aparece no arquivo em um vetor de structs. Cada palavra terá a sua posição do vetor.

O struct:

typedef struct
{
    char palavra[50];
    int ocorrencia;
} dicionario;

Depois de armazenar tudo no vetor, uma das funções que o programa deve executar é ordenar essas palavras em sentido crescente de ocorrência, por isso quero fazer o quickSort.

Minha tentativa de quickSort:

void quickSort(dicionario tabela[], int inicio, int tamanho)
{

    int i = inicio, j = tamanho;
    int temp;
    int pivot = tabela[(i + j) / 2].ocorrencia;

    while(i<=j)
    {
        while(tabela[i].ocorrencia < pivot) i++;
        while(tabela[j].ocorrencia > pivot) j--;
        if(i<=j)
        {
            temp = tabela[i].ocorrencia;
            tabela[i].ocorrencia = tabela[j].ocorrencia;
            tabela[j].ocorrencia = temp;
            i++;
            j++;
        }
    }

    if(inicio < j) quickSort(tabela,inicio,j);
    if(i < tamanho) quickSort(tabela,i,tamanho);

}

Quando executo essa parte, o programa simplesmente finaliza sem retornar nada (mesmo colocando printf embaixo nada acontece). Tentei pesquisar na internet mas tudo que acho com relação a isso está em C++.

OBS: não estou acostumado a mandar perguntas aqui, se precisarem de mais informações, só pedir.

Preciso pegar as palavras de um arquivo .txt e armazenar a palavra e a quantidade de vezes que ela aparece no arquivo em um vetor de structs. Cada palavra terá a sua posição do vetor.

O struct:

typedef struct
{
    char palavra[50];
    int ocorrencia;
} dicionario;

Depois de armazenar tudo no vetor, uma das funções que o programa deve executar é ordenar essas palavras em sentido crescente de ocorrência, por isso quero fazer o quickSort.

Minha tentativa de quickSort:

void quickSort(dicionario tabela[], int inicio, int tamanho)
{

    int i = inicio, j = tamanho;
    int temp;
    int pivot = tabela[(i + j) / 2].ocorrencia;

    while(i<=j)
    {
        while(tabela[i].ocorrencia < pivot) i++;
        while(tabela[j].ocorrencia > pivot) j--;
        if(i<=j)
        {
            temp = tabela[i].ocorrencia;
            tabela[i].ocorrencia = tabela[j].ocorrencia;
            tabela[j].ocorrencia = temp;
            i++;
            j++;
        }
    }

    if(inicio < j) quickSort(tabela,inicio,j);
    if(i < tamanho) quickSort(tabela,i,tamanho);

}

Quando executo essa parte, o programa simplesmente finaliza sem retornar nada (mesmo colocando printf embaixo nada acontece). Tentei pesquisar na internet mas tudo que acho com relação a isso está em C++.

OBS: não estou acostumado a mandar perguntas aqui, se precisarem de mais informações, só pedir.

Preciso pegar as palavras de um arquivo .txt e armazenar a palavra e a quantidade de vezes que ela aparece no arquivo em um vetor de structs. Cada palavra terá a sua posição do vetor.

O struct:

typedef struct
{
    char palavra[50];
    int ocorrencia;
} dicionario;

Depois de armazenar tudo no vetor, uma das funções que o programa deve executar é ordenar essas palavras em sentido crescente de ocorrência, por isso quero fazer o quickSort.

Minha tentativa de quickSort:

void quickSort(dicionario tabela[], int inicio, int tamanho)
{

    int i = inicio, j = tamanho;
    int temp;
    int pivot = tabela[(i + j) / 2].ocorrencia;

    while(i<=j)
    {
        while(tabela[i].ocorrencia < pivot) i++;
        while(tabela[j].ocorrencia > pivot) j--;
        if(i<=j)
        {
            temp = tabela[i].ocorrencia;
            tabela[i].ocorrencia = tabela[j].ocorrencia;
            tabela[j].ocorrencia = temp;
            i++;
            j++;
        }
    }

    if(inicio < j) quickSort(tabela,inicio,j);
    if(i < tamanho) quickSort(tabela,i,tamanho);

}

Quando executo essa parte, o programa simplesmente finaliza sem retornar nada (mesmo colocando printf embaixo nada acontece). Tentei pesquisar na internet mas tudo que acho com relação a isso está em C++.

Fonte Link

Problemas para fazer o QuickSort em um vetor de structs

Preciso pegar as palavras de um arquivo .txt e armazenar a palavra e a quantidade de vezes que ela aparece no arquivo em um vetor de structs. Cada palavra terá a sua posição do vetor.

O struct:

typedef struct
{
    char palavra[50];
    int ocorrencia;
} dicionario;

Depois de armazenar tudo no vetor, uma das funções que o programa deve executar é ordenar essas palavras em sentido crescente de ocorrência, por isso quero fazer o quickSort.

Minha tentativa de quickSort:

void quickSort(dicionario tabela[], int inicio, int tamanho)
{

    int i = inicio, j = tamanho;
    int temp;
    int pivot = tabela[(i + j) / 2].ocorrencia;

    while(i<=j)
    {
        while(tabela[i].ocorrencia < pivot) i++;
        while(tabela[j].ocorrencia > pivot) j--;
        if(i<=j)
        {
            temp = tabela[i].ocorrencia;
            tabela[i].ocorrencia = tabela[j].ocorrencia;
            tabela[j].ocorrencia = temp;
            i++;
            j++;
        }
    }

    if(inicio < j) quickSort(tabela,inicio,j);
    if(i < tamanho) quickSort(tabela,i,tamanho);

}

Quando executo essa parte, o programa simplesmente finaliza sem retornar nada (mesmo colocando printf embaixo nada acontece). Tentei pesquisar na internet mas tudo que acho com relação a isso está em C++.

OBS: não estou acostumado a mandar perguntas aqui, se precisarem de mais informações, só pedir.