Metodo BubbleSort

E ae galera do GUJ java blz!!! Olha eu estou implementando uma aplicacao que usa o metodo BubbleSort mas na hora que eu rodo ele me da um erro de java.lang.ArrayIndexOutOfBoundsException. mas pelo que eu vi não to conseguindo achar o erro....conto com a colaboracao de vcs...
Codigo java:

// Metodo BubbleSort
public void insereBubbleSort(int[] numero) {
int k = numero.length;
boolean troca = true;
int ultimaTroca = k;
int aux = 0;

while (troca) {
troca = false;
for (int i = 0; i < numero.length; i++){
if (numero[i] > numero[i + 1]){
aux = numero[i];
numero[i] = numero[i + 1];
numero[i + 1] = aux;
troca = true;
ultimaTroca = i;
}
}
k = ultimaTroca;
}
}

Java Ninja Membro desde: 18/05/2006 20:04:34 Mensagens: 256 Offline

Por favor, use as tags de código.

Java Ninja Membro desde: 18/05/2006 20:04:34 Mensagens: 256 Offline

O seu loop vai até o último elemento do array e tenta acessar i+1.

Tente fazer o loop ir até o penúltimo, apenas.

Eu fiz o loop ir ate a penultima e ainda nao deu certo

Java Ninja Membro desde: 18/05/2006 20:04:34 Mensagens: 256 Offline

Mas não deu mais ArrayIndexOutOfBoundsException, correto?

Sinto muito.. ainda esta dando o erro....

Olha o codigo denovo....

Consegui galera.. vlew

What is classpath? Membro desde: 26/05/2011 09:00:48 Mensagens: 5 Offline

Olá sou novo aqui, e estou com uma duvida o metodo Bubble sort pode ser usado em uma Matriz sem antes passar o conteudo da matriz em um Vetor auxiliar?
Desde já obrigado pela ajuda.

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