Esfera

Ajuda exercicio em C

4 posts in this topic

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.

Share this post


Link to post
Share on other 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.

Share this post


Link to post
Share on other sites

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

Edited by Esfera

Share this post


Link to post
Share on other sites

Olá Esfera.

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

Abraços.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.