Como ordenar um vector em java?

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

Como ordenar um vector em java?

Mensagempor 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
Aprendiz
 
Mensagens: 70
Registado: Sexta Fev 27, 2004 19:13

Mensagempor 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
Membro de Prata
 
Mensagens: 206
Registado: Quarta Jan 04, 2006 21:29
Localização: Lisboa/Proença

Mensagempor 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
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

cron