Método Inserção!

Programação Java
#1

Olá Pessoal !

Estou tentando recuperar um vetor com elementos desordenados em um vetor com os elementos ordenados, usando método de inserção, mas não estou conseguindo, alguém poderia me ajudar … talvez alguem consiga enxergar onde devo colocar a variável “entrada2” recebendo o vetor ordenado … usando método de inserção.
Segue o código.

Obrigado.

[quote]
import javax.swing.JOptionPane;
import java.util.Random;

public class Insercao {

public static void main (String args[]) {

String entrada, entrada2;

int i, j,  tam, valor, vetor[];

long cont;
cont = 0;
valor = 0;
       
entrada2="";  //Recebe valores já ordenados pelo método de inserção
    
     for (i=1; i < vetor.length; i++)
     { 
        valor = vetor [ i ];
        j=i-1;
          
        while ( j >= 0 && (valor < vetor[j]))
        { 
                    
           vetor[j+1] = vetor[j];
           
           j--;
        
           entrada2+="  "+j+" | "+vetor[j]+"\n"; //Este vai receber os elementos ordenados.
        
         }
                             
           vetor[j+1]=valor;
      }
  
	System.exit(0);
	 
	}
	
}

[/quote][/code]

#2

olha só você está tentando acessar o tamanho do vetor

  for (i=1; i < vetor.length; i++)

sem antes definir o tamanho dele

int vetor[] = new int[5] //por exemplo
#3

Bruno eu estou innserindo dados de entrada sim, este código é somente o nucleo … ok. minha dúvida é onde colocar a váriavel entrada2 recendo os valores ordenados pelo algoritmo para que eu possa imprimir na tela.
Obrigado.

#4

Se ajudar, procura ne net algoritmos de ordenação. Existem vários…
O mais básico é o BubbleSort mas é também o mais lento…
O melhor eh o QuickSort…
Dá uma procurada na net que vc encontra algo já pronto…

#5

Candiao…

Concordo com os camaradas e acho q vc tem q definir o tamanho do vetor, e tem tbm um método Arrays.sort(vetor) que ordena o vetor pra vc!
Antes de vc atribuir o vetor a variavel entrada2, naum teria que converter cada elemento do vetor numa string concatenar e atribuir a variavel entrada2? :?:

#6