Ordenação de Matriz

1 resposta
R

Eu queria saber se existe algum metodo ou algoritmo para ordenar uma matriz do tipo:

2 3 5 7
1 4 6 9
3 5 6 7
2 3 4 8
1 2 5 9

para ficar assim:

1 2 5 9
1 4 6 9
2 3 4 8
2 3 5 7
3 5 6 7

ou se eu vou ter que criar um algoritmo de ordenação do zero.

1 Resposta

J

Renan, acho que seria um algoritmo de ordenação por troca, da uma pesquisada sobre isso.
Tenho um exemplo de ordenação de números inteiros, acho que pode te ajudar!

import javax.swing.*;

public class Troca{
	public static void main (String [] args){
		
		String aux;
		int []dados;
		dados = new int[10];
		int in,out,temp;
		
		for(int i = 0; i<10; i++){
		aux = "Informe o número " +( i + 1);
		aux = JOptionPane.showInputDialog(null, aux);
		if(aux == null)System.exit(0);
		
				try {
					dados[0 + i]= Integer.parseInt(aux);
				}
				catch (NumberFormatException nfe) {
					JOptionPane.showMessageDialog(null, "Número inválido!!","Erro",0);
					continue;
				}
			}
		
		for( out = 9; out > 0; out --)
			for(in = 0; in < out; in ++)
				if(dados[in] > dados[in + 1]){
					temp = dados[in + 1];
					dados[in + 1] = dados[in] ;
					dados[in] = temp;
				}	
			
		aux = "Lista de Números: ";
		for (int m = 0; m < 10; m++)
			aux = aux + dados[m] + " - " ;
			
		
			JOptionPane.showMessageDialog(null, aux);
			
		System.exit(0);
	}
}
Criado 2 de julho de 2009
Ultima resposta 2 de jul. de 2009
Respostas 1
Participantes 2