Esfera

Ajuda exercicio em C

4 posts neste tópico

Pessoal, recebi um trabalho mas eu não estou intendendo nem oque se pede...

alguém poderia me dizer oque eu teria que fazer aqui???

Segue o Enunciado:

Pesquisar sobre os seguintes métodos de ordenação:

- Bolha

- Seleção direta

- Inserção direta

- Shell Sort

- Quick Sort

Apresentar:

- A execução do algoritmo em Linguagem C.

- Uma comparação entre os métodos de ordenação, considerando a quantidade de comparações, a quantidade de trocas realizadas e a velocidade de ordenação.

Eu já pesquisei a respeito, entrei em um ótima página de internet: http://maven.smith.edu/~thiebaut/java/sort/demo.html

As pesquisas já fiz... oque não sei é oque tenho que fazer.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Boa noite Esfera.

Esses são métodos de ordenação de vetores. Cada método tem suas vantagens e desvantagens. A idéia do trabalho, a meu ver, seria você implementar cada um destes métodos de ordenação em Linguagem C e efetuar uma comparação. Os critérios de comparação estabelecidos seriam:

->Quantidade de comprações: basicamente seria ver a quantidade de If's usados;

->Quantidade de trocas realizadas: verificar quantas vezes os valores são reposicionados;

->Velocidade de ordenação: determinar o tempo necessário para que cada tipo de algoritmo realize a mesma tarefa;

Mais informações:

Bubble Sort (bolha)

Seleção Direta

Inserção Direta

Shell Sort

Quick Sort

Abraços.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Mas tipo, será que eu tenhu que implementar na linguagem C, em qualquer tipo de algoritmo?

Editado por Esfera

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá Esfera.

Isso mesmo. Alguns dos links que eu passei contam com exemplos implementados em várias linguagens, inclusive C.

Abraços.

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

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!


Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.


Entrar Agora

  • Quem Está Navegando   0 membros estão online

    Nenhum usuário registrado visualizando esta página.