Logo Hardware.com.br
Ana Luiza Fletcher
Ana Luiza Fl... Novo Membro Registrado
3 Mensagens 0 Curtidas

Algoritmos de Ordenação em comparação

#1 Por Ana Luiza Fl... 26/10/2015 - 14:55
Socorroooo!!!!! então estou no meio do trabalho de faculdade que é basicamente o seguinte:
Realizar a comparação dos algoritmos abaixo levando em consideração:

1. Tempo de execução para determinada entrada;
2. Quantidade de comparações realizadas entre os elementos da estrutura;
3. Quantidade de trocas realizadas entre os elementos;


Algoritmos para estudo:

BubbleSort
InsertionSort
HeapSort
QuickSort
Count
Bucket
Radix

Vetor:100
Algoritmo Tempo(ms) Comparações Movimentações
Bubble sort 0,0988 5050 0
Selection Sort 0,0602 4950 297
Insertion sort 0,0038 99 198
Quick sort 0,0141 606 189

entendi que é basicamente essa tabela que codificar para o java em adicional o count o bucket e o radix! mais o problema é o seguinte! eu não consigo codificar para o java! Se Alguem Puder Me Ajudar Agradeço!!!!!!!!!!!!!!!!!!!
TerraSkilll
TerraSkilll Zumbi Moderador
4K Mensagens 1.2K Curtidas
#2 Por TerraSkilll
26/10/2015 - 14:59
Copiei sua MP.

Ana Luiza Fletcher disse:
... eu tirei umas duvidas com uma amigo e ele deu uma ideia de fazer o seguir:
ter uma classe que tivesse todos os sorts e depois na outra classe o que for preciso pra fazer o programa funcionar! e no transmitir para o java é exatamente isso que vc disse! codificar os algoritmos!


Criar uma classe é uma boa abordagem. Assim, você separa os algoritmos do código que usa os algoritmos.

Quanto ao Radix e o Bucket, há algumas implementações deles na internet. Você chegou a tentar alguma? Se sim, onde teve dificuldade?

Abraço.
Contribua para um fórum melhor: pense antes de postar.
"It isn't a contest. Just enjoy the ride." -> Seth Vidal
Hardware.com.br no Youtube!
43113
43113 Membro Junior Registrado
42 Mensagens 11 Curtidas
#6 Por 43113
27/10/2015 - 14:02
Um bom método para você obter exemplos é baixa o programa "VisuAlg". Depois, pegue na internet exemplos de algoritmos na linguagem portugol, já prontos. E execute para ver se a sucesso nos exemplos, caso haja, lá mesmo tem uma ferramenta que converte todos os dados a linguagem JAVA, assim com um algoritmo em "português" você terá mais facilidade para elaborar o outro.
----------------------------------------
Att, 43113
Atenciosamente, 43113.
Técnico de suporte Apple e Analista de sistemas.
© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal