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
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…
[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
[quote=KassiPretti]Vc tá querendo passar os elementos de uma matriz para um vetor de forma ordenada?
Explique melhor sua dúvida…[/quote]
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
[color=white]000000000000000000000000000000000000000000000000000[/color]|01| |02| |03|
|01| |02| |03||04| |05| |06| |07| |08| |09| =“Transformação”=>  |04| |05| |06|
[color=white]000000000000000000000000000000000000000000000000000[/color]|07| |08| |09|
Falow
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.