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.
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
[quote=venomtotal]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.
[/quote]
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
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
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.
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.