PHP, Java, JavaScript, XML, XHTML, HTML, CSS, ASP, Delphi, Assembly, LaTeX, C, UML, Flash, Perl, SQL, Python, Zope, Pascal, WML. Se conhece mais de 3 siglas referidas, este é o forum para si.
Moderadores: Administradores, Moderadores
por fmsantos » Segunda Out 09, 2006 14:54
Tenho um vector com numeros e queria ordena-los. Como consigo fazer isso com o bubblesort? No vector os numeros sao objectos como transformar para inteiros e guardar novamente no vector mas ja ordenados.
-
fmsantos
- Aprendiz

-
- Mensagens: 70
- Registado: Sexta Fev 27, 2004 19:13
por vamosAeles » Segunda Out 09, 2006 22:07
Pá, a classe Integer já implementa o Comparable (acho que usa o quicksort), por isso não tens com o que te preocupar. Se queres mesmo mesmo usar o BubbleSort, o caminho mais rápido é tu fazeres uma classe que o implemente, ou usar uma que já o faça (que desconheço...)
[[]]
-
vamosAeles
- Membro de Prata

-
- Mensagens: 206
- Registado: Quarta Jan 04, 2006 21:29
- Localização: Lisboa/Proença
por brunomnsilva » Sábado Out 21, 2006 16:45
O método estático Array.sort utiliza um algoritmo mergesort modificado que garante a ordenação em n*log(n), que é o melhor que se consegue.
Como já foi referido, já que o Integer já é Comparable, terás de criar um array de objectos a partir de Vector e passar para o método.
Se queres dar uma vista de olhos a todos os algoritmos de ordenação existentes dá uma vista de olhos a:
http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html
Não terás qualquer problema em fazer a adaptação para o que necessitas.
Cmpts
-
brunomnsilva
- Novato

-
- Mensagens: 6
- Registado: Sábado Out 21, 2006 16:30
-
Voltar para Programação
Quem está ligado:
Utilizadores a ver este Fórum: Google [Bot] e 5 visitantes