Resolvido - Ordenação - dúvida básica

Java Ninja Membro desde: 24/04/2006 00:09:57 Mensagens: 298 Offline

Rapidinho, preciso fazer ordenação de matriz usando os métodos bubblesort, mergesort e etc...

Exemplos destes metodos tem aos montes na net, mas apenas para vetores simples.

Gostaria de saber, se é necessário um método especifico para matriz ou, o que quero: criar um metodo que passe uma matriz para um vetor e vice-versa. Assim, bastaria transformar, ordenar e depois transformar novamente.

Grato qualquer ajuda

Smalltalk Membro desde: 05/06/2008 12:44:05 Mensagens: 3 Offline

Não entendi a sua dificuldade.

Você quer apenas passar os elementos de uma matriz para um vetor ? Um for simples multiplicando as dimensoes da matriz para ser a dimensao do vetor resolveria isso

Vc tá querendo passar os elementos de uma matriz para um vetor de forma ordenada?
Explique melhor sua dúvida...

GUJ Expert Membro desde: 22/03/2005 20:57:48 Mensagens: 3433 Offline

venomtotal wrote:Rapidinho, preciso fazer ordenação de matriz usando os métodos bubblesort, mergesort e etc...

Exemplos destes metodos tem aos montes na net, mas apenas para vetores simples.

Gostaria de saber, se é necessário um método especifico para matriz ou, o que quero: criar um metodo que passe uma matriz para um vetor e vice-versa. Assim, bastaria transformar, ordenar e depois transformar novamente.

De uma forma rápida: o que vc quer não existe.

Matriz ( conjunto de linhas e colunas) não é ordenável. Logo, não faz sentido procurar um método para fazer isso.
Vector ( array, linha ou coluna de valores) é ordenável no sentido que o primeiro valor é o maior/menor de todos
e o segundo será o conseguinte etc...

Explique melhor o que vc quer porque tal como escreveu não faz sentido nenhum

Java Ninja Membro desde: 24/04/2006 00:09:57 Mensagens: 298 Offline

KassiPretti wrote:Vc tá querendo passar os elementos de uma matriz para um vetor de forma ordenada?
Explique melhor sua dúvida...

Bom, ja resolvi o problema, mas vou explicar a duvida.

Trabalho de faculdade de um conhecido meu. Ele precisava ordenar uma matriz.

Ex:

Matriz original
|01| |05| |03|
|06| |02| |04|
|09| |08| |07|

Matriz ordenada
|01| |02| |03|
|04| |05| |06|
|07| |08| |09|

O problema, é que os códigos que a gente acha na net trabalhavam apenas com vetores (arrays unidimensionais) e nao com matrizes(vetores bidimensionais)

Como resolvi o problema:
1-"transformei" a matriz em um vetor
2-ordenei ele
3-"tranformei" o vetor em uma matriz

Passo 1
|01| |05| |03|
|06| |02| |04| ="Transformação"=> |01| |05| |03| |06| |02| |04| |09| |08| |07|
|09| |08| |07|

Passo 2
|01| |05| |03| |06| |02| |04| |09| |08| |07| =Ordenação=> |01| |02| |03||04| |05| |06| |07| |08| |09|

Passo 3
000000000000000000000000000000000000000000000000000|01| |02| |03|
|01| |02| |03||04| |05| |06| |07| |08| |09| ="Transformação"=> |04| |05| |06|
000000000000000000000000000000000000000000000000000|07| |08| |09|

Falow

GUJ Expert Membro desde: 22/03/2005 20:57:48 Mensagens: 3433 Offline

venomtotal wrote:

Matriz original
|01| |05| |03|
|06| |02| |04|
|09| |08| |07|

Matriz ordenada
|01| |02| |03|
|04| |05| |06|
|07| |08| |09|

O problema, é que os códigos que a gente acha na net trabalhavam apenas com vetores (arrays unidimensionais) e nao com matrizes(vetores bidimensionais)

O ponto é : entenda que essa (com array) é a única forma possivel para definir "ordem".
Esta matriz tb é ordenada

|01| |04| |07|
|02| |05| |08|
|03| |06| |09|

e o seu algoritmo não resolveria o problema.
Matrizes têm mais de uma forma de "ordem" por isso elas não são ordenáveis.
Dai que vc tenha que explicar o tipo de ordem que pretende.

Smalltalk Membro desde: 04/11/2008 14:53:50 Mensagens: 1 Offline

Amigo, eu tenho a mesma duvida, se você puder detalhar esse algoritmo pra mim eu agradeço, pois estou boiando num problema que tenho que transformar a matriz em vetor, ordenar e destransformar novamente.

Notícias, artigos e o maior fórum brasileiro sobre Java