Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
PaulaFabiana

C Número de comparações realizadas e o Número de trocas realizadas

Recommended Posts

Alguém sabe como faz? a professora pediu mas nunca fiz isso, é para ordenar em quicksort e fazer essas 2 contagem...Segue o meu código

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TAM 10

void printfVet(int *V, int N)
{
    int i;
    for(i = 0; i < N; i++)
        printf("%2d ",V[i]);
    printf("\n");
}

int particiona(int *V, int inicio, int final )
{
    int esq, dir, pivo, aux;
    esq = inicio;
    dir = final;
    pivo = V[inicio];
    while(esq < dir)
    {
        while(V[esq] <= pivo)
            esq++;
        while(V[dir] > pivo)
            dir--;
        if(esq < dir)
        {
            aux = V[esq];
            V[esq] = V[dir];
            V[dir] = aux;
        }
    }
    V[inicio] = V[dir];
    V[dir] = pivo;
    return dir;
}

void quickSort(int *V, int inicio, int fim)
{
    int pivo;
    if(fim > inicio)
    {
        pivo = particiona(V, inicio, fim);
        quickSort(V, inicio, pivo-1);
        quickSort(V, pivo+1, fim);
    }
}

main()
{
    clock_t tempo;
    tempo = clock();
    int i, Vetor[TAM], j=TAM;

   for(i=0; i<TAM; i++){

    Vetor[i]= j;
    j--;
   }
    for(i= 0; i<TAM; i++)
    printf("%d-", Vetor[i]);
    printf("\n");

    quickSort(Vetor, 0,TAM-1);


    printf("\n Ordernado: \n");
    for(i= 0; i<TAM; i++)
        printf("%d-", Vetor[i]);
    printf("\n\n");


    for( i = 0; i < 99999999; ++i) {}
    printf("Tempo:%f",(clock() - tempo) / (double)CLOCKS_PER_SEC);

}

 

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

@PaulaFabiana    seu código está bom,   mas está com erro na função particiona, o pivo precisa ser dividido por 2 , então modifiquei essa parte do código e ele ficou assim :

#include <stdio.h>
#include <conio.h>
#include <time.h>
int comparacao,trocas;
void quicksort(int valores[], int inicio, int fim)
{
    int i, j, pivo, aux;
    i = inicio;
    j = fim-1;
    pivo = valores[(inicio + fim) / 2];
    while(i <= j){
        while(valores[i] < pivo && i < fim)
            i++;
        while(valores[j] > pivo && j > inicio)
            j--;
        comparacao++;
        if(i <= j){
            trocas++;
            aux        = valores[i];
            valores[i] = valores[j];
            valores[j] =        aux;
            i++;
            j--;
        }
    }
    if(j > inicio){
        comparacao++;
        quicksort(valores, inicio, j+1);
    }
    if(i < fim){
        comparacao++;
        quicksort(valores, i, fim);
    }
}
int main()
{
    int i;
    clock_t tempo;
    tempo = clock();
    srand(time(NULL));
    int array[10] = {5, 8, 1, 2, 7, 3, 6, 9, 4, 10};
    printf("Numeros Aleatorios --> ");
    for(i = 0; i < 10; i++){
        array[i]=rand()%10+1;
        printf("%d ",array[i]);
    }
    printf("\n");
    quicksort(array, 0, 10);
    printf("Numeros Ordenadados -> ");
    for(i = 0; i < 10; i++)
        printf("%d ",array[i]);
    for( i = 0; i < 99999999; ++i) {}
    printf("\n\nTempo : -----> %.2f",(clock() - tempo) / (double)CLOCKS_PER_SEC);
    printf("\n\nComparacoes -> %d",comparacao);
    printf("\nTrocas ------> %d\n\n",trocas);
    return 0;
}

 

  • Amei 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário






Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×